Теорема Ван дер Вардена

[maxal]

ksp4 в сообщении #418068 писал(а):

Весь день пытался доказать, что на машине Тьюринга, которая не может ничего записывать на ленту, нельзя проверить, является ли данное слово палиндромом.

Это легко доказывается с помощью леммы о накачке.

[bnovikov]

Полезная информация о пользе от теоремы Ван дер Вардена находится здесь:

http://mms.math-net.ru/meetings/2011/110301.pdf

[Kallikanzarid]

geomath в сообщении #177376 писал(а):

ее автор, математик-еврей, наш бывший соотечественник, самым скрупулезным образом рассматривает и оценивает с моральной точки зрения тот факт, что профессор Ван дер Варден, оставаясь голландским гражданином, преподавал математику в нацистском Лейпциге даже в течение тех пяти лет, когда Германия оккупировала Нидерланды.

Вы нацист?

[alex1910]

Евгений Машеров в сообщении #384793 писал(а):

Практическое приложение простое. Пояснить, как может возникнуть видимая регулярность, если это не результат какого-то целенаправленного воздействия.
Если, скажем, нашли в серии исторических дат отчётливо видимую последовательность - можно кричать о том, что вот перед нами фальсификация, а можно вспомнить, что такая последовательность возникнет всегда. И, стало быть, её наличие не доказывает ничего.

Числа Рамсея/Ван-дер-Вардена растут очень, чудовищно, быстро. Поэтому если найденная "магическая последовательность" имеет мало-мальски существенную длину - это делает невозможным применение теоремы В-д-В. И объяснять "магию" и ее "разоблачение" придется каким-то более приближенным к предметной области способом.

[sergei1961]

Kallikanzarid в сообщении #467849 писал(а):

geomath в сообщении #177376 писал(а):

ее автор, математик-еврей, наш бывший соотечественник, самым скрупулезным образом рассматривает и оценивает с моральной точки зрения тот факт, что профессор Ван дер Варден, оставаясь голландским гражданином, преподавал математику в нацистском Лейпциге даже в течение тех пяти лет, когда Германия оккупировала Нидерланды.

Вы нацист?

Я не нацист и тд. Это просто скрупулёзно точное и краткое изложение содержания этой книги. Ничего личного или осуждающего. Я посоветовал бы кроме тех, кому подобные вопросы интересны, прочитать книгу этого автора на английском, там просто всё про математику, мне это интереснее. Хотя тут тоже есть о чём задуматься о природе человека. Одно чего стоит:"В ответ на тиранию человек может лишь эмигрировать, умереть — либо идти на компромиссы. "

Ещё-еврей, это просто еврей, такая национальность человека. Опять ничего личного. А математик-еврей, по-моему, это бред. Тогда про всех надо: математик-грузин, математик-француз, математик-славянин и тд. Бред.

-- 20.08.2013, 12:45 --

bnovikov в сообщении #467842 писал(а):

Полезная информация о пользе от теоремы Ван дер Вардена находится здесь:

http://mms.math-net.ru/meetings/2011/110301.pdf

Спасибо за интересную ссылку!

[Alexander Soifer]

Dear Fellows,

A month ago I have submitted to my publisher, Springer Birkhauser Basel, Switzerland, my new book:

LIFE AND FATE: IN SEARCH OF VAN DER WAERDEN

It is at least 3 times longer than the Russian 2008 version. Longer, of course, does not necessarily mean better (whatever "better" means). However, in my opinion the new book is deeper. It also contains much material about Van der Waerden's friends, most importantly Werner Heisenberg (Nobel Prize, Physics, 1932). And the new book addresses directly and at a greater length the lessons we can learn and hopefully use in the world of today.

My best guess of the release date is very late 2013 or early 2014.

I hope to read here your opinions about this book. Meanwhile, I am renewing my work on the next book:

PROBLEMS OF PGOM ERDOS, by Paul Erdos and Alexander Soifer

Best wishes,
Alexander Soifer