Умные вопросы
Войти
Регистрация
Почему одни математические задачи сложне чем другие? Существует ли формула для вычисления сложности задачи по условию?
6 года
назад
от
Алексей Стороженко
2 Ответы
▲
▼
0
голосов
пока не решишь - не узнаешь.
задача "есть ли целочисленные корни уравнения x^2+y^2=z^2" - простенькая, например, 2, 3, 4.
а почти такая же задача, если заменить 2 на любой другое число - Великая Теорема Ферма, которую 500 лет лучшие умы пытались решить
6 года
назад
от
андрей белов
▲
▼
0
голосов
Для любых задач - нет, по крайней мере не известна.
Для отдельных классов задач такие формулы существуют.
Например, можно легко оценить сложность решения системы линейных уравнений по количеству переменных.
А, например, сложность доказательства теоремы в логике предикатов нельзя оценить по "внешнему виду". Иногда коротенькие задачи требуют большого объема работы.
6 года
назад
от
Александр Зеленков
Связанные вопросы
1
ответ
Закончится ли когда-нибудь музыка?
8 года
назад
от
Ирина
1
ответ
Как сделать простейший передатчик и приёмник на кварцевых резонаторах? Нужно чтоб
8 года
назад
от
ДМИТРИЙ ЖУКОВ
1
ответ
посоветуйте обогреватель, который кушает мало электроэнергии (S = 30кв. м. ) там стоит 12-15 компов, но тепла нету
12 года
назад
от
Дмитрий Силантьев