Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364139
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62791)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21319)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21692)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8692)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3462)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20644)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

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

Название: Запрещенные арифметические операции возможны
Раздел: Рефераты по математике
Тип: доклад Добавлен 16:19:09 23 августа 2004 Похожие работы
Просмотров: 239 Комментариев: 22 Оценило: 5 человек Средний балл: 4.4 Оценка: неизвестно     Скачать

Геннадий Неверов

Из всех услуг, которые могут быть оказаны науке, введение новых идей самая важная.

Дж. Дж. Томсон

Наука о числах начала формироваться за 2...3 тысячелетия до нашей эры. Изложение арифметики в более или менее современном виде появилось в ХVIII веке.

Одними из самых краеугольных и устойчивых правил математики являются правила действий с категориями, знаками бесконечности и нуля. Правила утверждают, что не имеют смысла складывание и вычитание бесконечностей и то же самое нулей, запрещается делить на нуль. Эти правила ни у кого не вызывают возражений, они легко воспринимаются здравым смыслом школьников и академиков.

Эти утверждения включены во все учебники и справочники по арифметике и математике. Они крепко вбиты в головы современных людей и, можно сказать, уже закреплены в генетической памяти.

Однако, на мой взгляд, это ошибочная точка зрения. Ниже я покажу, что арифметические операции с названными числами возможны.

Например, при разработке эвристического алгоритма (одного из многих) решения задачи коммивояжера (The Traveling Salesman Problem) возможны соответствующие ситуации.

Напомню, что эта задача с несерьезным названием имеет многочисленные практические приложения, является самой известной задачей класса NP-complete problems (их количество свыше трех тысяч), особенность которого составляет сводимость задач класса друг к другу. Эти задачи не имеют эффективного (полиномиального) алгоритма решения и решаются приближенными и эвристическими алгоритмами. Если же когда-нибудь будет найден полиномиальный алгоритм решения хотя бы одной задачи класса, то весь их сонм будет решаться эффективно.

В журнале Scientific American (1984, 7) отмечалось, что решение таких задач современной математике не по силам.

Суть The Traveling Salesman Problem в следующем. Имеется сеть городов, коммивояжеру необходимо посетить каждый, заходя в города по одному разу – так, чтобы общая длина пути была минимальной. В терминах теории графов имеется матрица расстояний между вершинами графа, расстояния (дуги) могут быть натуральными положительными числами, бесконечностью или нулем. Появление в искомом пути хотя бы одной дуги, равной бесконечности, делает весь путь бесконечным, а дуги, равные нулю, сокращают путь.

Идея алгоритма: выбирать дуги, начиная с первой и аналогично дальше, так, чтобы в строках и столбцах вычеркивались самые плохие дуги, то есть в первую очередь равные бесконечности. При этом в матрице останутся более или менее короткие дуги, которые будут использоваться на дальнейших шагах алгоритма. Последний не находит оптимальный путь, но гарантирует отсутствие провала, если такой шанс есть: в нем не будет дуг, равных бесконечности, или других самых длинных (если такой путь в данной матрице существует). На практике надежные, приближенные к оптимуму решения могут иметь спрос. (Этот алгоритм и другие, упоминаемые в статье, разработаны мною).

Так вот, решая задачу шаг за шагом, мы вынуждены подсчитывать на каждом шаге количество бесконечностей в каждой строке и столбце – и выбирать ту дугу, которая уничтожает их максимальное количество, то есть складывать и вычитать бесконечности.

Хотя по многовековой теории сумма, например, трех бесконечностей равняется одной бесконечности, у меня эта сумма равна трем бесконечностям. И сумма пяти бесконечностей у меня больше, чем, например, четырех.

Возьмем другой эвристический алгоритм. Будем шаг за шагом выбирать дуги так, чтобы в уничтожаемых строках и столбцах было минимум нулей, а в оставляемых – максимум. Замысел состоит в том, чтобы сохранить самые лучшие, нулевые, дуги для последующего использования. В этом алгоритме я складываю и вычитаю нули.

Если читатель полагает, что наглость автора исчерпана, то он ошибся. Коль скоро мы убедились, что складывать и вычитать как бесконечности, так и нули можно и нужно, то надо быть последовательными. Я уверен, что имеет смысл выражение: бесконечность плюс нуль. Читатель мог бы встрепенуться и придумать, вспомнить, свой пример, когда это выражение имеет смысл. Я же снова обращаюсь к конструированию алгоритма решения The Traveling Salesman Problem.

Если соединить названные первый и второй алгоритм в один – третий, то мы будем вынуждены складывать и сравнивать (вычитать) бесконечности и нули. В существующей теории бесконечность плюс нуль раняется одной бесконечности; или бесконечность плюс два нуля тоже равняется одной бесконечности. У меня же эти суммы разные и приводят к разным последствиям.

О нуле

Это число по определению не меняет любое другое, к которому может быть прибавлено, или от которого вычитается. На него нельзя делить. Значит, я не имею права именовать нулем то число, которым оперирую. Выход один: назвать модифицированный нуль каким-нибудь новым именем, например, нев (первые три буквы моей фамилии) и жить дальше человечеству с расширенным перечнем категорий математики. Характеристика нев будет такой: это бесконечно малое число, – нуль, с которым совершаются арифметические операции. В отличие от нуля нев можно будет прибавлять и отнимать, на него можно делить натуральное число, получая в итоге бесконечность.

Какими знаками обозначить предлагаемые новые цифры? Целесообразно сохранить существующие знаки, так как новые категории являются более общим случаем. Старые же понятия этих цифр, если их существование будет иметь смысл, можно обозначать подчеркиванием.

Но я согласен с теми, кто рекомендует не увеличивать количество сущностей без острой необходимости. Может все же лучше изменить определение нуля? Назовем его бесконечно малым числом тогда нев не будет нужен. В любом случае правила арифметики существенно меняются пора думать над последствиями.

О бесконечности

Герман Вейль (Weyl), которого называли тонким знатоком проблем математики и точного естествознания, по-видимому, перегибал палку, когда определял математику как науку о бесконечном (ВейльГ. О философии математики. 1934г., стр.9 и 90). По моему мнению, сфера математики значительно шире. Однако, введение арифметических операций с бесконечностью безусловно потрясает здание математики. Здесь та же проблема: изменять определение бесконечности, или учредить новый термин. Для второго варианта я предлагаю название нелли : первые две буквы – из моей фамилии, а в целом имя моей жены, чьи положительные качества неистощимы. Дефиниция будет такой: нелли – бесконечность, с которой совершаются арифметические операции.

Таким образом я ставлю международной математической общественности ультиматум: или меняются характеристики бесконечности и нуля, или я этой статьей ввожу новые, определенные выше, числа нелли (nelly) и нев (nev).

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Хватит париться. На сайте FAST-REFERAT.RU вам сделают любой реферат, курсовую или дипломную. Сам пользуюсь, и вам советую!
Никита20:22:14 01 ноября 2021
.
.20:22:13 01 ноября 2021
.
.20:22:12 01 ноября 2021
.
.20:22:12 01 ноября 2021
.
.20:22:12 01 ноября 2021

Смотреть все комментарии (22)
Работы, похожие на Доклад: Запрещенные арифметические операции возможны

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(294399)
Комментарии (4230)
Copyright © 2005 - 2024 BestReferat.ru / реклама на сайте