2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Почему P?
Сообщение15.02.2011, 22:36 


27/01/10
260
Россия
Возник такой вопрос. Очень часто, по крайней мере в нашей литературе, множество всех булевых функций обозначается $P_2.$ Ну или даже множество $k$-значных функций $P_k.$ Почему $P$? Есть предположение, что, быть может, в честь Поста... Хотя, вроде как, его заслуги больше не в теории булевых функций (хотя, решетка Поста и все такое... ), а в теории алгоритмов.

 Профиль  
                  
 
 Re: Почему P?
Сообщение15.02.2011, 22:42 


19/05/10

3940
Россия

(Оффтоп)

Ладно пусть P в честь Поста, а k то в чью честь назвали?? :D

 Профиль  
                  
 
 Re: Почему P?
Сообщение15.02.2011, 22:48 


27/01/10
260
Россия

(Оффтоп)

mihailm в сообщении #413429 писал(а):
Ладно пусть P в честь Поста, а k то в чью честь назвали?? :D

Адмирал, Иван Фёдорович Крузенштерн, человек и пароход?

 Профиль  
                  
 
 Re: Почему P?
Сообщение16.02.2011, 09:30 
Заслуженный участник
Аватара пользователя


13/08/08
14496
Может быть от слова "proposition"?

 Профиль  
                  
 
 Re: Почему P?
Сообщение16.02.2011, 10:29 


27/01/10
260
Россия
gris в сообщении #413542 писал(а):
Может быть от слова "proposition"?

А, кстати, да... Хорошая идея!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Mihaylo


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group