Страницу Назад
Поискать другие аналоги этой работы

Запрещенные арифметические операции возможны

ID: 102809
Дата закачки: 09 Августа 2013
Продавец: Qiwir (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа
Форматы файлов: Microsoft Word

Описание:
Наука о числах начала формироваться за 2...3 тысячелетия до нашей эры. Изложение арифметики в более или менее современном виде появилось в ХVIII веке.
Одними из самых краеугольных и устойчивых правил математики являются правила действий с категориями, знаками бесконечности и нуля. Правила утверждают, что не имеют смысла складывание и вычитание бесконечностей и то же самое нулей, запрещается делить на нуль. Эти правила ни у кого не вызывают возражений, они легко воспринимаются здравым смыслом школьников и академиков.
Эти утверждения включены во все учебники и справочники по арифметике и математике. Они крепко вбиты в головы современных людей и, можно сказать, уже закреплены в генетической памяти.
Однако, на мой взгляд, это ошибочная точка зрения. Ниже я покажу, что арифметические операции с названными числами возможны.
Например, при разработке эвристического алгоритма (одного из многих) решения задачи коммивояжера (The Traveling Salesman Problem) возможны соответствующие ситуации.
Напомню, что эта задача с несерьезным названием имеет многочисленные практические приложения, является самой известной задачей класса NP-complete problems (их количество свыше трех тысяч), особенность которого составляет сводимость задач класса друг к другу. Эти задачи не имеют эффективного (полиномиального) алгоритма решения и решаются приближенными и эвристическими алгоритмами. Если же когда-нибудь будет найден полиномиальный алгоритм решения хотя бы одной задачи класса, то весь их сонм будет решаться эффективно.

Размер файла: 9,7 Кбайт
Фаил: