Funke и Формула

TC, всичко, което казвате, е вярно:

В дискретна математика, тези двойки могат да бъдат записани изрично, а дори и в някои области на дискретната математика е просто много важна разлика между формулата и функция: тъй като всяка функция може да се изпълнява от различни формули, а след това има вида на задача: да се намери формула за минималната функцията сложност. да покаже, че всички формули за комплекса, за да се оцени максимално сложността на най-малката от формулата за функция и т.н. Ето защо, това разграничение е важно, и това се празнува от самото начало.

Тук topic62784.html написах кода и имах нужда от функция. че за всяко положително цяло число аргумент връща най-близкия градус под тройната двойно абсолютната стойност на аргумента - добре, така че това е било необходимо за алгоритъм. И в един примерен код Написах го като

m = 1;
а м <2*abs(int)/3
m = m * 3;
край

и в друг - същата функция като друга формула

Можете да бъдете сигурни, че и двете формули дават една и съща функция. Сега се върнете към цитата - първата формула по-дълъг код чрез визуален запис, но вторият най-вероятно по-скъпо за машинни ресурси - това зависи от изпълнението и наличието на хардуер логаритъм дивизия. Ето защо, когато пишете код за конкретни платформи важно да се намери компромис между скоростта на изпълнение / желаното количество RAM / флаш обем под алгоритъм - всичко в зависимост от хардуерните възможности (хардуер разделение съществува или не, RISC или CISC архитектура и т.н.). Обобщаване на понятието функция на една кореспонденция числен резултат числов аргумент за по-общо понятие - набор от реакции на системата в зависимост от състоянието и историята на промените в параметрите за контрол, ние стигаме до обобщение на понятието алгоритъм формула. И, както е споменато по-горе, можем да поставим проблема за оптимизиране на формула / алгоритъм за дадените критерии и ограничения.

у = a_3
у = a_2 + у * х
у = a_1 + у * х
у = a_0 + у * х

- 3 допълнения и 3 умножения.

се разбира под средноаритметичната формула?

Не, разбира се. Имах предвид, просто нещо: формула, която е написана твърдение за съществуването на тези числа и това. Що се отнася до vyshezapisannogo се, строго погледнато, не е формула, а просто израз. Въпреки, че може и е равностойно на Дирихле функцията, аз не знам.

Да, това е по-близо до понятието "формула". Остава да рисува навън (като твърдение за съществуването на нещо, за всичко това по някакъв начин, и така нататък), както и боя косинус (вероятно същите като на ограничението на серия). Като цяло, в резултат, може би, ние получаваме формула на езика на някои теория, но очевидно е много по-сложна, отколкото предложената версия на мен.

Но нещо интересно, че с всички експресивна от формули (език) Дирихле функция остава noncomputable.