2014 dxdy logo

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

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




 
 Короткий вопрос по логике
Сообщение27.01.2014, 00:46 
Аватара пользователя
Просьба простая: расшифруйте, пожалуйста, доказательство необходимости:
(Теорема:Для того чтобы функция была функционально полной в слабом смысле, необходимо и достаточно, чтобы она содержала хотя бы одну немонотонную и хотя бы одну нелинейную функцию) Необходимость: Классы монотонных и линейных функций замкнуты и содержат 0 и 1. Поэтому если $\theta $ не содержит немонотонных и нелинейных функций, то их нельзя получить с помощью суперпозиций функции из $\theta $ и констант.
Я никак не могу въехать в это предложение..

 
 
 
 Re: Короткий вопрос по логике
Сообщение27.01.2014, 19:39 
Ладно, я ниче не понял.
Что такое "функционально полная функция в слабом смысле"?

 
 
 
 Re: Короткий вопрос по логике
Сообщение28.01.2014, 09:13 
Аватара пользователя
Полная система, может быть?

 
 
 
 Re: Короткий вопрос по логике
Сообщение28.01.2014, 10:37 
Аватара пользователя
Нет, это система, которая будет полной, если к ней добавить константы 1 и 0

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group