Leta 1930 so matematiki in logiki začeli raziskave na področju računalništva, da bi vedeli pomen. Trenutno lahko TOC (Teorija računanja) ločimo na tri teorije, kot so teorija izračunanosti, teorija kompleksnosti in teorija avtomatov. TOC je znanstveni nadzor, ki se ukvarja s preučevanjem računskih lastnosti, kot so naravne, umetne in drugačne namišljene. Najbolj pomembno je, da namerava poznati okolje iznajdljivega računanja. TOC v Računalništvo & matematika je oddelek, ki se ukvarja z računanjem za reševanje problemov z uporabo algoritma. Če želite vedeti o tem konceptu, je na trgu na voljo drugačna teorija računalniških knjig, in sicer 'uvod v teoretske jezike avtomatov in računanje'. Ta članek daje pregled teorije računskih opomb.
Kaj je teorija računanja?
Teorija računanja je znana tudi kot Teorija avtomatov . To je teoretična delitev matematike in računalništva, ki se večinoma ukvarja z računsko logiko glede na avtomate. Teorija avtomatov raziskovalcem omogoča, da vedo, kako stroji izračunajo funkcije in rešujejo težave.
kaj je-teorija-računanja
Glavni namen te teorije je bil razširiti tehnike za razlago in preučitev aktivnega delovanja diskretnih sistemov. Ime avtomatov je izumljeno iz imena avtomat. Ker je podoben izrazu Avtomatizacija '. Teorija avtomatov ali teorija računanja se v glavnem ukvarja z računskimi oblikami in popravlja njihove opise in lastnosti. Najboljši primeri te teorije so predvsem končni avtomati, Turingovi stroji in tekmovalne slovnice.
Osnovne terminologije TOC
Zdaj pa spoznajmo potrebne terminologije TOC, ki so pomembne in se pogosto uporabljajo.
Simbol
Je najmanjši gradnik, kot neka abeceda, slika ali katera koli črka.
Abecede
To so nabor simbolov in ga lahko označimo z Σ. Abecede so določene za ves čas. Najboljši primeri abeced vključujejo naslednje.
Σ = {0,1}
To je abeceda binarne številke.
Σ = {0,1, ……, 9}
To je decimalna številka.
Σ = {a, b, c}
Σ = {A, B, C,… .Z}
Vrvica
- To je omejena serija simbolov iz več abeced, na splošno pa je označena s, dolžino niza pa lahko označimo z | w |.
- Prazen niz z ničelnimi količinami simbolov lahko označimo z „ε“.
- Število nizov je mogoče ustvariti v abecedah {a, b}, kot so a, ab, ba in bb.
- Iz zgornjih podatkov je dolžina niza | w | = 2, število nizov pa je 4.
- Za abecede {a, b} z dolžino 'n' je mogoče ustvariti število nizov 2n.
Jezik
To je niz nizov, izbran izmed Σ *, in ga lahko definiramo tudi kot, je delitev Σ * ‘in ga lahko ustvarimo nad‘ Σ ’, ki je lahko omejen ali neskončen.
Na primer: Za končni jezik L1 = [niz celotnih nizov dolžine 2}
{aa, ab, ba, bb}
Za neskončen jezik L2 = [niz celotnih nizov, ki se začne z 'a'}
{A ta dva, velikost, AAA, okr}
Vplivi „Σ“
Ko je Σ = {a, b} pozneje
Σ0 = Skup celotnih nizov nad Σ z 0 dolžinami {ε}
Σ1 = Skup celotnih nizov nad Σ z 1 dolžino {a, b}
Σ2 = Skup celotnih nizov nad Σ z 2 dolžino {aa, ab, ba, bb}
To pomeni, | Σ2 | = 4 & tudi, | Σ3 | = 8
Σ * - Univerzalni komplet.
Σ * = Σ0 * U Σ1 * U Σ2
= {ε} * U {a, b} * U {aa, ab, ba, bb} (neskončen jezik.)
Moč
Moč je ne. od elementi znotraj nabora.
Prehodna funkcija
Izumljen je avtomat, ki deluje v ločenem časovnem robu v določenem trenutku, krmilna enota pa je v nekem notranjem stanju in vhodna naprava bo skenirala določen simbol na vhodnem traku. Notranje stanje te krmilne enote v naslednji točki časa ali koraka se imenuje naslednje stanje ali prehodna funkcija.
Ta prehodna funkcija daje naslednje stanje glede na trenutno stanje, trenutni vhodni simbol na vhodnem traku in informacije, ki so trenutno v začasnem pomnilniku. Med prehodom iz enega koraka v naslednji korak se lahko ustvari izhod ali spremenijo informacije v začasnem pomnilniku.
Premakni se
Beseda konfiguracija se v glavnem nanaša na točno stanje krmilne enote, začasno shrambo in i / p trak. Premik lahko definiramo kot pretvorbo iz ene faze v naslednjo fazo.
Teorija računskih koristi
Koncept TOC vas bo naučil osnovnih načinov, na katere si lahko računalnik predstavlja. Obstaja ogromen dogovor o delu, ki je bil izvedljiv v delu NLP (obdelava naravnega jezika), ki je vključeval gradnjo FSM (stroji s končnim stanjem) ki je znan tudi kot FSA (Finite State Automata).
Spoznajte matematična pravila, ki vodijo strokovno računanje, in uporabite to spoznanje za reševanje težav, ki se dogajajo v drugih delih računalništva in matematike, pa tudi na dodatnih področjih, kot so fizika in nevroznanost.
Raziskovalna področja TOC
Raziskovalna področja teorije računanja zajemajo predvsem naslednja področja.
- Kriptografija
- Oblikovanje in analiza algoritmov
- Kvantni izračun
- Logika znotraj računalništva
- Računalniška težava
- Naključnost v izračunu
- Popravljanje Napake v Kode
Tu gre torej za teorija računskih vaj . To je osnovni tečaj računalništva in vam bo pomagal vedeti, kako ljudje mislijo o tem, kot da je računalništvo znanost v zadnjih nekaj letih. V glavnem gre za to, katero vrsto opreme lahko dejansko izračunate samodejno in kako hitro jo lahko izvedete, pa tudi za to, koliko vrzeli ima za to. To je študij teoretičnih računskih naprav. Izračuni se pojavljajo tako kot v osebnem računalniku, mobilnem telefonu in tudi v naravi. Tukaj je vprašanje za vas, kaj so dobre teorije računalniških knjig , prosim pustite v komentarju.
