Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"lahendamatust" - 2 õppematerjali

IT EKSAM
17
odt

IT EKSAM

Selgub, et iga täpselt formuleeritud probleemi jaoks ei leidugi lahendavat algoritmi! Uuritakse, millistele ülesannetele on algoritme, millistele ei Uuritakse, mis ülesande lahendamine taandub teisele ülesandele Uuritakse lahendumist, poollahendumist, kreatiivseid hulki jne jne Uuritakse lõpmatuse struktuuri, mis on kirjeldamatult keeruline Uuritakse lahendumise struktuuri, mis on kirjeldamatult keeruline Uuritakse loogikaklasside lahendumise taandumist muudele ülesannetele Kuidas lahendamatust näidata (plaan): Näitame, et algoritme on sama palju, kui täisarve (lihtne) Näitame, et probleeme on vähemalt sama palju, kui reaalarve (veidi keerulisem) Näitame, et reaalarve on lõpmatult rohkem kui täisarve (Cantori üks teoreeme) Cantori teoreem ütleb üldisemalt, et mingi hulga H kõigi alamhulkade hulk on suurema võimsusega kui see hulk H. Poollahenduvus Olgu ülesandeks tuvastada, kas täisarv X kuulub mingisse lõpmatusse täisarvude alamhulka H.

Informaatika → Algoritmid ja andmestruktuurid
59 allalaadimist
Kirjandusteooria
23
doc

Kirjandusteooria

kiiresti möödalibisevad aistingud ja muljed, mänglevad, varjundirohked ) meeleolud, kuna sündmused võivad koguni puududa. Pärast II maailmasõda on novellivorm muutunud veelgi avatumaks ­ suurenenud on huvi inimsuhete, ka kaasaedsete poliitiliste ja sotsiaalsete probleemide vastu, novellides esineb argipäevast dialoogi, kõnekeelt, sisemonoloogi. Oluliseks võtmeks on montaaz, fragmentaarsus, esineb groteski, satiiri, eluprobleemide põhimõttelist lahendamatust. Eriti lühikest novelli nim novelletiks. Tuntumad eesti novelliautorid: E. Vilde, F. Tuglas, P. Vallak, G. Helbemäe, K. Ristikivi, A. Valton jt SKETS ­ dramaatiline stseen, humoristlik või satiiriline lühikomöödia päevakohasel teemal ja efektse koomilise puändiga. Võib olla väheste tegelastega või ka väike mononäidend. Neid esitatakse pikema etenduse eel- või vahemänguna, kirjandusliku kabaree ja varieteeteatri etenduse numbrina.

Kirjandus → Kirjandus
65 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun