Изменения

Перейти к: навигация, поиск

Сведение по Карпу

4 байта добавлено, 20:17, 14 марта 2010
Определение
==Определение==
Язык <math>A\,\!</math> сводится по Карпу к языку <math>B\,\!</math>, если существует функция <math>f(x)\,\!</math> такая, что <math>x \in A</math> тогда и только тогда, когда <math>f(x) \in b</math>.
51
правка

Навигация