Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 8 ] 
Автор Сообщение
 Заголовок сообщения: Минимизация количества вычислений
СообщениеДобавлено: 21 дек 2016, 12:23 
Не в сети
Начинающий
Зарегистрирован:
21 дек 2016, 11:59
Сообщений: 15
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Есть такая задача: задана система операций (допустим, из двух операций - сложение и умножение) и алгоритм, который при помощи этих операций реализуется (допустим, дискретная свертка). Является ли задача минимизации числа операций необходимых для реализации заданного алгоритма задачей дискретной математики?

P.S. Вообще-то это задача на оптимизацию программного кода.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Минимизация количества вычислений
СообщениеДобавлено: 21 дек 2016, 15:44 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 09:33
Сообщений: 15182
Откуда: Беларусь, Минск
Cпасибо сказано: 951
Спасибо получено:
3341 раз в 3089 сообщениях
Очков репутации: 646

Добавить очки репутацииУменьшить очки репутации
Информация к размышлению

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Минимизация количества вычислений
СообщениеДобавлено: 21 дек 2016, 19:58 
Не в сети
Начинающий
Зарегистрирован:
21 дек 2016, 11:59
Сообщений: 15
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Это известные вещи. Кстати, Колмогоров не занимался оптимизацией алгоритма в смысле сокращения времени его выполнения. Он минимизировал количество информации на его описание.

Пример: суммирование 100 переменных b. Вот оптимизация по Колмогорову:

for( n=0, a=0 ; n<100 ; n++, a=a+b );

А вот минимизация по скорости выполнения программы:

a=0;
a += b;
a += b;
a += b;
....

Но вопрос остается: эта задача имеет отношение к дискретной математике?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Минимизация количества вычислений
СообщениеДобавлено: 21 дек 2016, 20:01 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 09:33
Сообщений: 15182
Откуда: Беларусь, Минск
Cпасибо сказано: 951
Спасибо получено:
3341 раз в 3089 сообщениях
Очков репутации: 646

Добавить очки репутацииУменьшить очки репутации
st256
Если рассматривать теорию алгоритмов как часть дискретной математики, то, наверное, имеет.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Минимизация количества вычислений
СообщениеДобавлено: 21 дек 2016, 20:38 
Не в сети
Начинающий
Зарегистрирован:
21 дек 2016, 11:59
Сообщений: 15
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
А кто и где этим занимается? У меня есть наработки по оптимизации разнотипных операций. Допустим, сейчас более-менее умеют оптимизировать только по количеству умножений. Например, алгоритм БПФ. Но часто можно уменьшить количество умножений за счет увеличения количества сложений. Например, алгоритм Винограда. А сегодня процессоры, что сложение, что умножение выполняют за одинаковое время - один такт. Т.е. я оптимизирую суммарное количество сложений и умножений одновременно.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Минимизация количества вычислений
СообщениеДобавлено: 21 дек 2016, 20:42 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 09:33
Сообщений: 15182
Откуда: Беларусь, Минск
Cпасибо сказано: 951
Спасибо получено:
3341 раз в 3089 сообщениях
Очков репутации: 646

Добавить очки репутацииУменьшить очки репутации
st256
А почему бы Вам не обратиться на сайт http://www.dxdy.ru ? Там много преподавателей-математиков вузов. Они, если захотят, ответят на все Ваши вопросы. :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Минимизация количества вычислений
СообщениеДобавлено: 21 дек 2016, 21:12 
Не в сети
Начинающий
Зарегистрирован:
21 дек 2016, 11:59
Сообщений: 15
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Там меня забанили. Ну или я сам ушел. В общем, квалифицированных математиков в интересующих меня областях я там не нашел.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Минимизация количества вычислений
СообщениеДобавлено: 21 дек 2016, 21:30 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 09:33
Сообщений: 15182
Откуда: Беларусь, Минск
Cпасибо сказано: 951
Спасибо получено:
3341 раз в 3089 сообщениях
Очков репутации: 646

Добавить очки репутацииУменьшить очки репутации
st256
Тогда подождите. Может быть, на нашем форуме кто-нибудь возьмётся отвечать на серию Ваших вопросов. :) На Ваш первый вопрос я, как мог, ответил. Тему я перемещу в другой раздел.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Минимизация анлитечески

в форуме Дискретная математика, Теория множеств и Логика

Schya4lo

2

138

22 ноя 2014, 21:41

Минимизация обрезков

в форуме Исследование операций и Задачи оптимизации

oleg_botanik

1

174

23 июл 2015, 16:54

Минимизация СДНФ

в форуме Дискретная математика, Теория множеств и Логика

Corlin

10

507

15 янв 2014, 20:56

Динамическое программирование. Минимизация затрат

в форуме Исследование операций и Задачи оптимизации

Tatyana_IS

3

363

30 дек 2014, 10:07

Минимизация заданного конечного автомата

в форуме Дискретная математика, Теория множеств и Логика

PatrickTime

2

226

11 май 2014, 14:30

Минимизация функционала с простыми ограничениями

в форуме Численные методы

Arbuz

7

550

30 июн 2016, 19:16

Модель формирования плана. Минимизация затрат

в форуме Исследование операций и Задачи оптимизации

Yason5

0

191

12 июн 2014, 17:10

Минимизация двоичной функции по методу Блейка

в форуме Дискретная математика, Теория множеств и Логика

wezar

8

799

07 ноя 2012, 23:39

Поиск количества людей

в форуме Математическая статистика и Эконометрика

hundredwasser

0

214

21 окт 2013, 15:45

Просчет количества комбинаций

в форуме Комбинаторика и Теория вероятностей

VolodinAS

5

121

25 июл 2016, 16:46


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved