179,090 matches
-
grad finit. Cum mașinile Turing deterministe sunt un caz particular de mașini Turing nedeterministe, orice problemă rezolvată în timp polinomial de o mașină Turing deterministă este rezolvată în timp polinomial și de o mașină Turing nedeterministă. Deci orice problemă din clasa P aparține și clasei NP. Astfel, mulțimea P este o submulțime a mulțimii NP. Formal, formula 12.
NP (teoria complexității) () [Corola-website/Science/323284_a_324613]
-
Turing deterministe sunt un caz particular de mașini Turing nedeterministe, orice problemă rezolvată în timp polinomial de o mașină Turing deterministă este rezolvată în timp polinomial și de o mașină Turing nedeterministă. Deci orice problemă din clasa P aparține și clasei NP. Astfel, mulțimea P este o submulțime a mulțimii NP. Formal, formula 12.
NP (teoria complexității) () [Corola-website/Science/323284_a_324613]
-
strategie de backtracking depth-first. Pentru că mașina deterministă revine la stări interne parcurse deja pentru ca să repornească din ele pe noi căi sugerează că execuția mașinii deterministe ia mai mult timp decât execuția mașinii nedeterministe echivalente pentru aceleași date de intrare. O clasă specială de mașini Turing nedeterministe au timpul de execuție limitat superior de un polinom a cărui variabilă este dimensiunea datelor de intrare. Acestea aparțin clasei de complexitate NP. Întrebarea dacă există întotdeauna o mașină Turing deterministă echivalentă care să se
Mașina Turing nedeterministă () [Corola-website/Science/323295_a_324624]
-
ia mai mult timp decât execuția mașinii nedeterministe echivalente pentru aceleași date de intrare. O clasă specială de mașini Turing nedeterministe au timpul de execuție limitat superior de un polinom a cărui variabilă este dimensiunea datelor de intrare. Acestea aparțin clasei de complexitate NP. Întrebarea dacă există întotdeauna o mașină Turing deterministă echivalentă care să se execute și ea în timp polinomial nu a putut fi încă răspunsă.
Mașina Turing nedeterministă () [Corola-website/Science/323295_a_324624]
-
a fost interzis, ceea ce a dus ca Pern să nu mai fie vizitat de nicio navă în secolele viitoare. Pern este a treia din cele cinci planete din sistemul stelei Rukbat (Alpha Sagittarius). În serie, Rukbat este o stea de clasa G (galben), în realitate Rukbat este o stea de clasa B (albastru). Pern are două luni, Belior și Timor (în ordinea depărtării de planetă). Sistemul Rukbat conține, de asemenea, două centuri de asteroizi si un nor Oort. Norul lui Oort
Pern () [Corola-website/Science/323298_a_324627]
-
mai fie vizitat de nicio navă în secolele viitoare. Pern este a treia din cele cinci planete din sistemul stelei Rukbat (Alpha Sagittarius). În serie, Rukbat este o stea de clasa G (galben), în realitate Rukbat este o stea de clasa B (albastru). Pern are două luni, Belior și Timor (în ordinea depărtării de planetă). Sistemul Rukbat conține, de asemenea, două centuri de asteroizi si un nor Oort. Norul lui Oort și o a "șasea" planetă "rogue", Steaua Roșie (un obiect
Pern () [Corola-website/Science/323298_a_324627]
-
național pentru iluminare. Bulgarii culți au început să finanțeze construirea de școli în Bulgaria. În ciuda rezistenței otomane, bulgarii au fondat propriile lor școli și au început publicarea manualelor. Revolta grecilor împotriva turcilor în 1821 a influențat, de asemenea, o nenumeroasă clasă bulgară educată. Dar influența greacă a fost limitată de resentimentul bulgar față de controlul general grec al Bisericii Ortodoxe Bulgare. Acest resentiment ținea de lupta de a revigora o biserică independentă bulgară, care a trezit primul sentimentul naționalist bulgar. Atunci când unii
Redeșteptarea națională a bulgarilor () [Corola-website/Science/323314_a_324643]
-
de corp de armată adjutant Constantin Prezan, recunoștea și făcea cunoscută tenacitatea, curajul și bravura colonelului în rezervă Tarnoschi Ion, comandantul Brigăzii 40 Infanterie. Majestatea Sa Regele, la rândul său, i-a conferit acestuia Ordinul Militar de Război „Mihai Viteazul”, clasa a III-a și l-a avansat la gradul de general de brigadă în rezervă. În zilele de 3 și 4 ianuarie 1929 în casele generalului din Iași a avut loc prima adunare națională a șefilor de cuiburi legionare, ocazie
Ion Tarnoschi () [Corola-website/Science/323322_a_324651]
-
burgheziei au fost dizolvate. Între timp, armatele aliate austro-prusace s-au desfășurat de-a lungul frontierelor. Mare parte din soldații „constituționaliști” (monarhiști), împreună cu o parte din gărzile elvețiene, au rămas în Paris. În același moment, Garda Națională, formată din noua clasă de mijloc, a permis recrutări din rândul claselor celor mai de jos. Declarația ducelui de Brunswick, ofițer prusac, din 25 iulie 1792, prin care anunța că Aliații vor pătrunde în Franța pentru a restaura autoritatea regală, vor executa pe oricine
Insurecția de la 10 august 1792 () [Corola-website/Science/323328_a_324657]
-
austro-prusace s-au desfășurat de-a lungul frontierelor. Mare parte din soldații „constituționaliști” (monarhiști), împreună cu o parte din gărzile elvețiene, au rămas în Paris. În același moment, Garda Națională, formată din noua clasă de mijloc, a permis recrutări din rândul claselor celor mai de jos. Declarația ducelui de Brunswick, ofițer prusac, din 25 iulie 1792, prin care anunța că Aliații vor pătrunde în Franța pentru a restaura autoritatea regală, vor executa pe oricine ar aduce cel mai mic afront regelui, a
Insurecția de la 10 august 1792 () [Corola-website/Science/323328_a_324657]
-
fost realeși. Convenția s-a reunit la 20 septembrie și a devenit "de facto" noul guvern al Franței. Una dintre primele sale măsuri a fost abolirea monarhiei. Mignet scria că 10 august „a marcat... o insurecție a celor mulți contra clasei de mijloc și monarhiei constituționale, așa cum Căderea Bastiliei a fost insurecția clasei de mijloc contra clasei privilegiate și contra puterii absolute a Coroanei. A început perioada dictatorială și arbitrară a Revoluției... Natura chestiunii a fost cu totul schimbată; nu mai
Insurecția de la 10 august 1792 () [Corola-website/Science/323328_a_324657]
-
de facto" noul guvern al Franței. Una dintre primele sale măsuri a fost abolirea monarhiei. Mignet scria că 10 august „a marcat... o insurecție a celor mulți contra clasei de mijloc și monarhiei constituționale, așa cum Căderea Bastiliei a fost insurecția clasei de mijloc contra clasei privilegiate și contra puterii absolute a Coroanei. A început perioada dictatorială și arbitrară a Revoluției... Natura chestiunii a fost cu totul schimbată; nu mai era vorba de grija pentru libertate, ci de securitatea publică; iar perioada
Insurecția de la 10 august 1792 () [Corola-website/Science/323328_a_324657]
-
al Franței. Una dintre primele sale măsuri a fost abolirea monarhiei. Mignet scria că 10 august „a marcat... o insurecție a celor mulți contra clasei de mijloc și monarhiei constituționale, așa cum Căderea Bastiliei a fost insurecția clasei de mijloc contra clasei privilegiate și contra puterii absolute a Coroanei. A început perioada dictatorială și arbitrară a Revoluției... Natura chestiunii a fost cu totul schimbată; nu mai era vorba de grija pentru libertate, ci de securitatea publică; iar perioada Convenției, de la sfârșitul Constituției
Insurecția de la 10 august 1792 () [Corola-website/Science/323328_a_324657]
-
Kalita, a refuzat să-și mai onoreze obligațiile asumate și a declarat falimentul turnătoriei. Profesorul german nu a mai fost plătit, iar în locuința sa s-a mutat preotul ortodox Turturean, administratorul Parohiei ortodoxe din Bucșoaia. De asemenea, sala de clasă a fost închiriată școlii românești. Întreaga comunitate germană, în frunte cu administratorul parohial Neuburg, a înaintat la 18 noiembrie 1864 o petiție către administrația provinciei. Autoritățile au decis ca fiecare proprietar catolic al unei case să fie obligat să plătească
Biserica romano-catolică din Frasin () [Corola-website/Science/323356_a_324685]
-
în anul 1787, ei fiind originari din Renania, Bavaria și Baden-Württemberg. Comunitatea germană a continuat să crească până în 1918. Satul avea învățători care predau copiilor în limba germană, dar abia în 1901 s-a deschis o școală germană cu 5 clase. Etnicii germani au construit și biserici: o biserică catolică (1902) și una evanghelică luterană (1912). După Unirea Bucovinei cu România (1918), numărul germanilor din Arbore s-a menținut constant. În anul 1930, populația satului Arbore (care făcea parte din Plasa
Biserica romano-catolică din Arbore () [Corola-website/Science/323371_a_324700]
-
cu alimentația lor. În China, deși se întâlnește relativ rar, vegetarianismul s-a practicat cel puțin din secolul al 7-lea, și s-a regăsit la buddhiști. În ultimii ani, s-a observat o renaștere a acestuia în orașe, pe măsură ce clasa de mijloc chineză a început să acorde atenție problemelor legate de sănătate și alimentație. În anul 2010, primul ministru al Republicii Populare Chineze, Wen Jiabao (溫家寶總理), a propus o campanie națională de „o zi de hrană vegetariană în fiecare săptămână
Vegetarianismul pe mapamond () [Corola-website/Science/323373_a_324702]
-
in 1854-1855. Teodor Man și Ilena Bărnuțiu au avut trei copii: Ioan, Sofia (căsătorită cu Teodor Man, econom în Bădăcin) și Ștefan. La vârsta de 6 ani, în 1839, începe la Șimleu Silvaniei cursurile gimnaziului minorit franciscan, unde va absolvi clasele elementare și 4 clase gimnaziale inferioare. A petrecut aici 8 ani sub disciplina severă a acestor călugări. Aici l-a întâlnit pe vicarul Alexandru Șterca Șuluțiu și pe profesorul de limba română Andrei Liviu Pop, care mai târziu îi vor
Ioan Maniu () [Corola-website/Science/324017_a_325346]
-
și Ilena Bărnuțiu au avut trei copii: Ioan, Sofia (căsătorită cu Teodor Man, econom în Bădăcin) și Ștefan. La vârsta de 6 ani, în 1839, începe la Șimleu Silvaniei cursurile gimnaziului minorit franciscan, unde va absolvi clasele elementare și 4 clase gimnaziale inferioare. A petrecut aici 8 ani sub disciplina severă a acestor călugări. Aici l-a întâlnit pe vicarul Alexandru Șterca Șuluțiu și pe profesorul de limba română Andrei Liviu Pop, care mai târziu îi vor influența viață. In toamna
Ioan Maniu () [Corola-website/Science/324017_a_325346]
-
Aici l-a întâlnit pe vicarul Alexandru Șterca Șuluțiu și pe profesorul de limba română Andrei Liviu Pop, care mai târziu îi vor influența viață. In toamna anului 1849, a plecat la școlile românești din Blaj, unde se înscrie în clasa a V-a liceală. La Blaj, elevul Maniu trăia foarte greu, cu “țipăul” (pâinea gratuită pe care o primeau de la Mitropolie elevii săraci) și cu “zeama” săracă, gratuită de la bucătăria Seminarului teologic, unde zilnic era un cazan de ciorbă pentru
Ioan Maniu () [Corola-website/Science/324017_a_325346]
-
A și rămas aici, până când a intervenit fostul lui professor Andrei Liviu Pop spunându-i mamei sale Ileana că ar fi păcat să rămână băiatul acasă, țăran, văzând excelentele lui note. Din rapoartele anuale ale liceului se observa, că în clasele VI-VIII (lipseau cele din clasa a V-a), dar elevul Maniu era printre primii, la note și purtare. Începând cu clasa a VII-a, Unchiul Bărnuțiu a putut să-i trimită câte un modest ajutor. Unul dintre colegii și
Ioan Maniu () [Corola-website/Science/324017_a_325346]
-
intervenit fostul lui professor Andrei Liviu Pop spunându-i mamei sale Ileana că ar fi păcat să rămână băiatul acasă, țăran, văzând excelentele lui note. Din rapoartele anuale ale liceului se observa, că în clasele VI-VIII (lipseau cele din clasa a V-a), dar elevul Maniu era printre primii, la note și purtare. Începând cu clasa a VII-a, Unchiul Bărnuțiu a putut să-i trimită câte un modest ajutor. Unul dintre colegii și prietenii lui foarte buni, a fost
Ioan Maniu () [Corola-website/Science/324017_a_325346]
-
să rămână băiatul acasă, țăran, văzând excelentele lui note. Din rapoartele anuale ale liceului se observa, că în clasele VI-VIII (lipseau cele din clasa a V-a), dar elevul Maniu era printre primii, la note și purtare. Începând cu clasa a VII-a, Unchiul Bărnuțiu a putut să-i trimită câte un modest ajutor. Unul dintre colegii și prietenii lui foarte buni, a fost Ioan Micu Moldovan, care a rămas până la moartea lui prieten și sfătuitor al familiei, trecând prietenia
Ioan Maniu () [Corola-website/Science/324017_a_325346]
-
față de funcțiile sale în armată, arhiducele a studiat dreptul la Universitatea din Budapesta. August a fost înalt decorat înainte de izbucnirea Primului Război Mondial. Printre medalii primite se numără Medalia de Bronz Meritul Militar, Marea Cruce a Ordinului Sfântul Iosif, Ordinul Vulturul Negru, clasa 1 a Ordinului Vulturul Roșu, Marea Cruce a Ordinului victorian al Marii Britanii, Marea Cruce a Ordinului lui Karl al III-lea și Marea Cruce a Ordinului bulgar Chiril și Metodius. La 24 martie 1891 a primit de la împăratul Franz Joseph
Arhiducele Joseph August de Austria () [Corola-website/Science/324040_a_325369]
-
independență a maghiarilor, împăratul dorea să beneficieze de popularitatea vărului său și să-și consolideze scaunul. Cu toate acestea, câteva săptămâni după promovarea lui, arhiducele a cerut să fie eliberat de jurământul său.. Aproape imediat, August a început negocierile cu clasa politică magiară și la 29 octombrie 1918 l-a numit pe contele János Hadik să formeze un nou guvern național.<br> Toate eforturile arhiducelui de a stabiliza Ungaria au fost aneantizate de revoluția comunistă de la 31 octombrie 1918. La 16
Arhiducele Joseph August de Austria () [Corola-website/Science/324040_a_325369]
-
Elena, măritată cu Ioan Pop, vicar foraneu la Năsăud; Iuliu; Sabina (+22ani); Ioan (+7luni); Cornelia, călugărită sub numele de sora Cecilia; Iulia (+9 luni) și Emilia (+8luni). Cursurile școlii primare le-a început la Șimleu Silvaniei. Aici a absolvit 3 clase, iar a patra la Zalău, deoarece tatăl său Ioan Maniu a fost transferat, în anul 1876, la Tribunalul din Zalău, pe aceeași funcție, de judecător, pe care o îndeplinise și la Șimleu, începând cu anul 1863 când și-a luat
Cassiu Maniu () [Corola-website/Science/324042_a_325371]