2014 dxdy logo

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

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




 
 Оценка сложности алгоритма сравнения
Сообщение23.09.2018, 22:29 
Существует ли алгоритм сравнения двух произвольных чисел, который "проще" с точки зрения Теории сложности, чем операция сложения/вычитания этих двух чисел? Другими словами, обязательно ли производить вычисления для сравнения выражения с нулем?

 
 
 
 Posted automatically
Сообщение23.09.2018, 22:43 
 i  Тема перемещена из форума «Математика (общие вопросы)» в форум «Карантин»
по следующим причинам:

- стоит конкретизировать вопрос (указать, числа из какого множества вас интересуют, пояснить, что такое "Теория сложности" (с большой буквы) и т.п.);
- отсутствуют собственные содержательные попытки ответа на вопрос.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

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


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