Самоорганизация и неравновесные
процессы в физике, химии и биологии
 Мысли | Доклады | Самоорганизация 
  на первую страницу НОВОСТИ | ССЫЛКИ   

А.Ю. Ольшанский. О сложности вычислений в группах
от 29.06.06
  
Мысли


Так, слово зиры значит и звезды, и глаз; слово зень - и глаз, и землю. Но что общего между глазом и землей? Значит, это слово означает не человеческий глаз, не землю, населенную человеком, а что-то третье. И это третье потонуло в бытовом значении слова, одном из возможных, но самом близком к человеку. Может быть, зень значило зеркальный прибор, отражающую площадь В. Хлебников. Наша основа

интересен и промежуточный итог. Упрощая, его можно сформулировать таким образом. Если некоторый алгоритм, возможно очень умный и изощренный (необязательно детерминированный), решает проблему слов в группе G, то эта проблема может быть решена и с помощью некоторого тупого и прямолинейного недетерминированного алгоритма (а именно R-алгоритма) за время, ненамного более долгое, чем в первом случае.
Литература
1. А.Ю. Ольшанский. Умножение симметрий и преобразований
http://www.pereplet.ru/nauka/Soros/pdf/9605_115.pdf
2. А.Ю. Ольшанский. Групповые исчисления
3. А.И. Мальцев. Алгоритмы и рекурсивные функции. М.: Наука, 1986
http://www.pereplet.ru/obrazovanie/stsoros/968.html
http://journal.issep.rssi.ru/author.php?author=422
А.Ю. Ольшанский. Бесконечная простая нётерова группа без кручения
http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=im&paperid=1758&option_lang=rus
А.Ю. Ольшанский. Геометрия определяющих соотношений в группах (М., Наука, 1989)
http://www.twirpx.com/file/1075107/ 3.69Мб
А.Ю. Ольшанский, А.Л. Шмелькин. Бесконечные группы. 1989
http://www.mathnet.ru/links/86494f0d8473c29bbc72fccfc6c6bea6/intf130.pdf
Ольшанский Александр Юрьевич
http://www.mathnet.ru/php/person.phtml?option_lang=rus&personid=8344
Свободные группы и Деревья
http://sinsam.kirsoft.com.ru/KSNews_298.htm

 


  


СТАТИСТИКА