2014 dxdy logo

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

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




 
 Минимизировать функцию
Сообщение16.12.2010, 18:07 
Помогите решить.. идёт как зачёт предмет"Математическая логика и теория алгоритмов"
Минимизировать функцию f(x,y)=фигурная большая скобка и в ней два уравнения:
$f(x,y)=\left\{\begin{matrix} 0,y<x, & & \\ 1,y\geq x & & \end{matrix}\right.$
Спасибо!

 
 
 
 Re: Минимизировать функцию
Сообщение16.12.2010, 21:40 
Знать бы еще что такое минимизировать функцию, а что про это в лекциях написано?

 
 
 
 Re: Минимизировать функцию
Сообщение16.12.2010, 22:30 
Аватара пользователя
Дык функция всего 2 значения принимает. Чего минимизировать то?

 
 
 
 Re: Минимизировать функцию
Сообщение17.12.2010, 03:56 
Дословно так в задании к зачёту а в лекциях мало и путано описано.
В теме ниже есть похожее с решением, topic31991.html
но разобраться не могу и в нём не отвечают.... засада

 
 
 
 Re: Минимизировать функцию
Сообщение17.12.2010, 08:55 

(Оффтоп)

Вопрос и билет. Как слышите? Прием, прием... Билет и при нем вопрос. При нем. Как слышите?
Пора уже переснимать сюжет про розочку с микрофоном в петлице.

Новая версия. Преподаватель и студент на форуме dxdy.ru в онлайне через интернет общаются - и дальше вариации с переходами из реальности в Интернет и обратно.

 
 
 
 Re: Минимизировать функцию
Сообщение17.12.2010, 13:08 
Математическая логикаи теория алгоритмов
вопрос звучит гордо - Минимизировать функцию и всё...
$f(x,y)=\left\{\begin{matrix} 0,y<x, & & \\ 1,y\geq x & & \end{matrix}\right.$

 
 
 
 Re: Минимизировать функцию
Сообщение18.12.2010, 06:48 
Вот примерчик... с виду небольшой, а однако сделать его похоже не так просто...

 
 
 
 Re: Минимизировать функцию
Сообщение18.12.2010, 09:27 
Аватара пользователя
deep1982 в сообщении #388643 писал(а):
Вот примерчик... с виду небольшой, а однако сделать его похоже не так просто...
Объясните, что такое минимизировать функцию.

 
 
 
 Re: Минимизировать функцию
Сообщение18.12.2010, 17:55 
С помощью операций суперпозиции и примитивной рекурсии из простейших функций получаются только полностью определенные функции. Введем еще одну операцию – операцию минимизации функции.

Пусть имеется арифметическая функция f(x1,...,xn) (возможно частично определенная). Пусть существует какой-то механизм вычисления этой функции, причем значение функции не определено тогда и только тогда, когда этот механизм работает бесконечно, не выдавая никакого определенного результата.

Фиксируем произвольный набор значений x1,...,xn-1 для первых n-1 аргументов функции f и рассмотрим уравнение относительно y : f(x1,...,xn-1,y)=xn.

Чтобы найти натуральное решение y этого уравнения, будем вычислять при помощи указанного выше "механизма" последовательно значения f(x1,...,xn-1,a) для a=0,1,2,... и сравнивать с xn. Наименьшее значение a, для которого получится f(x1,...,xn-1,a)=xn, обозначим . /формула / Очевидно, / формула/ что является n-арной частичной функцией, которая получена операцией минимизации из функции f(x1,...,xn).
Описанный процесс нахождения y, будет продолжаться бесконечно в следующих случаях:

Значение f(x1,...,xn-1,y) не определено для каждого y;
Значения f(x1,...,xn-1,i) для i=0,1,...,a-1 определены, но отличны от xn, а значение f(x1,...,xn-1,a) не определено;
Значения f(x1,...,xn-1,y) определены для всех y=0,1,2,... и отличны от xn.
Во всех этих случаях значение / формула/ считается неопределенным. В остальных случаях описанный процесс обрывается и дает наименьшее решение y = a для уравнения f(x1,...,xn-1,y) = xn.

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


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