Funke és Formula

TC, mind azt mondják a helyes:

A diszkrét matematika, ezen párok felírható kifejezetten, sőt, bizonyos területeken a diszkrét matematika csak nagyon fontos különbség a képlet és funkció: mivel minden funkció is megvalósítható különböző képletekkel, akkor ott vannak a feladat típusát: találni egy képletet a minimális komplexitás funkciót. azt mutatják, hogy az összes képlet komplex, megbecsülni a maximális komplexitását a legkisebb a képlet egy funkció, stb Ezért ez a megkülönböztetés fontos, és ünneplik az elejétől.

Itt topic62784.html írtam a kódot, és kellett egy funkciót. hogy minden pozitív egész szám érv visszaadja a legközelebbi fok alatti hármas dupla modulusa az érvelés - nos, így nem volt szükség az algoritmus. És egy példa kódot írtam, mint egy

m = 1;
míg m <2*abs(int)/3
m = m * 3;
vég

és egy másik - ugyanazt a funkciót, mint a többi általános képletű

Biztos lehet abban, hogy a két képlet ugyanazt a funkciót. Most pedig térjünk vissza a jegyzés - az első formula hosszabb kódot vizuális felvételt, de a második legvalószínűbb költségesebb gép erőforrásainak - ez attól függ, hogy a végrehajtás és a rendelkezésre álló hardver logaritmus részlege. Ezért írásakor kódot adott platformok fontos, hogy megtalálják a kompromisszumot a végrehajtás gyorsaságát / kívánt mennyiségű RAM / flash térfogatban az algoritmus - minden attól függően, hogy a hardver képességeit (hardver részlege van, vagy nincs, RISC vagy CISC architektúra, stb.) Általánosítva a koncepció egy függvény egy lehetséges számszerű eredményét numerikus argumentum egy általánosabb fogalom - egy sor rendszer reakciók állapotától függően és a történelem változásait, a szabályozási paraméterek, elérkeztünk egy általánosítás fogalmának algoritmus formula. És, mint már említettük, mi is jelenthet a problémára, optimalizálása formula / algoritmus az adott feltételek és korlátok.

y = a_3
y = a_2 + y * x
y = a_1 + y * x
y = a_0 + y * x

- 3 kiegészítések és 3 szorzásra.

értünk az aritmetikai képlet?

Nem, persze. Céloztam egyszerű dolog: a képlet, hogy meg van írva az állítás, hogy létezik ilyen egész szám, és hogy. Ami vyshezapisannogo ez szigorúan véve nem egy képlet, de csak egy kifejezés. Bár ez lehet, és egyenértékű a Dirichlet függvény, nem tudom.

Igen, ez közelebb áll a „képlet”. Továbbra is festeni a külső (például az állítás, hogy létezik a valamit mindezt valahogy, és így tovább), valamint festeni a koszinusz (valószínűleg ugyanaz, mint a határ a sorozat). Általában ennek eredményeként talán kapunk egy formula nyelvén néhány elmélet, de nyilvánvalóan sokkal bonyolultabb, mint a javasolt változata rám.

De ez a dal, hogy minden kifejezhető képletekkel (a nyelv) Dirichlet funkció marad noncomputable.