555 matches
-
determina dacă două grafuri finite sunt . O importantă problemă nerezolvată în teoria complexității este dacă problema izomorfismului grafurilor este în P, NP-completă, sau NP-intermediară. Răspunsul nu este cunoscut, dar se crede că problema cel puțin nu este NP-completă. Dacă izomorfismul grafurilor ar fi NP-completă, s-ar plia la al doilea nivel. Deoarece se crede că ierarhia polinomială nu se pliază la niciun nivel finit, se crede că izomorfismul grafurilor nu este o problemă NP-completă. Cel mai bun algoritm pentru această problemă
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
dar se crede că problema cel puțin nu este NP-completă. Dacă izomorfismul grafurilor ar fi NP-completă, s-ar plia la al doilea nivel. Deoarece se crede că ierarhia polinomială nu se pliază la niciun nivel finit, se crede că izomorfismul grafurilor nu este o problemă NP-completă. Cel mai bun algoritm pentru această problemă, datorat lui și , a rulat timp de 2 pentru un graf cu "n" noduri. este problema calculului a unui număr întreg dat. Formulată ca o problemă de decizie
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
Deoarece se crede că ierarhia polinomială nu se pliază la niciun nivel finit, se crede că izomorfismul grafurilor nu este o problemă NP-completă. Cel mai bun algoritm pentru această problemă, datorat lui și , a rulat timp de 2 pentru un graf cu "n" noduri. este problema calculului a unui număr întreg dat. Formulată ca o problemă de decizie, ea este problema de a decide dacă intrarea are un factor prim mai mic decât "k". Nu se cunoaște niciun algoritm eficient de
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
(n. 21 septembrie 1884, Budapesta - d. 19 octombrie 1944, Bupapesta) a fost matematician maghiar, el a lucrat în domeniul teoriei grafurilor, teorie care se referă o pereche ordonată de mulțimi, notată G=(X,U), unde X este o mulțime finită și nevidă de elemente numite noduri sau vârfuri, iar U este o mulțime de perechi (ordonate sau neordonate) de elemente din
Dénes Kőnig () [Corola-website/Science/314887_a_316216]
-
o mulțime finită și nevidă de elemente numite noduri sau vârfuri, iar U este o mulțime de perechi (ordonate sau neordonate) de elemente din X numite muchii (dacă sunt perechi neordonate) sau arce (dacă sunt perechi ordonate). În primul caz, graful se numește neorientat, altfel acesta este orientat. Dénes a fost fiul matematicianului Julius König ( Gyula Kőnig). König a promovat studiul în anul 1907 și din acest an a fost toată viața angajatul Facultății Tehnice din Budapesta. El a fost numit
Dénes Kőnig () [Corola-website/Science/314887_a_316216]
-
a fost numit aici în anul 1935 profersor. Prelegerile matematicianului de origine lituaniană Hermann Minkowski (1864-1909) ținute în 1911 în Göttingen au atras atenția lui König asupra teogiei Graf, el va publica la rândul său în anul 1936 „Teoria despre grafuri infinite și lmitate” ("Theorie der endlichen und unendlichen Graphen") aducând o contribuție personală importantă la întregirea teoriei grafurilor. In munca lui de dezvoltare a teoriei are contacte strânse cu matematicianul englez Philip Hall. In timpul perioadei naziste din Ungaria König
Dénes Kőnig () [Corola-website/Science/314887_a_316216]
-
1911 în Göttingen au atras atenția lui König asupra teogiei Graf, el va publica la rândul său în anul 1936 „Teoria despre grafuri infinite și lmitate” ("Theorie der endlichen und unendlichen Graphen") aducând o contribuție personală importantă la întregirea teoriei grafurilor. In munca lui de dezvoltare a teoriei are contacte strânse cu matematicianul englez Philip Hall. In timpul perioadei naziste din Ungaria König a ajutat matematicienilor care erau persecutați de fasciști, acest ajutor acordat celor urmăriți de naziști îi va deveni
Dénes Kőnig () [Corola-website/Science/314887_a_316216]
-
filozofic "eu" devine substantiv și se pronunță fără "i"). Hipercorectitudinea în acest caz se explică prin aceea că vorbitorii încearcă să evite greșeala de pronunțare a unor cuvinte ca "etic", "epic", "epocă", "există" în formele agramate "ietic", "iepic", "iepocă", "iexistă". Grafii hipercorecte apar de exemplu atunci cînd împrumuturile încetățenite în limba română într-o formă adaptată sînt scrise cu influențe ale regulilor grafice ale limbii de origine (sau chiar ale altor limbi), uneori fără a ține cont de grafia originară: "kek
Hipercorectitudine () [Corola-website/Science/315199_a_316528]
-
-o în vremile cele mai turburate, ne-a păstrat prin însemnările ei acest argument zdrobitor față cu orice subtilitate diplomatică. Întrebarea posesiunei legitime nu mai poate fi controversată. Dar acest argument devine si mai tare în veacul al optsprezecelea, când graful Rumianțof {EminescuOpX 65} lui-même - aprobă desființarea (deși numai trecătoare) a mitropoliei Proilabului și împarte eparhia, dând toată Basarabia până la Bender eparhiei de huși, de care s-a ținut mai înainte, și Brăila eparhiei de Buzău. Dar despre acestea. mai târziu
Opere 10 by Mihai Eminescu [Corola-publishinghouse/Imaginative/295588_a_296917]
-
reintegrează vechile eparhii române. Ținutul Brăilei se dă episcopiei de Buzău; ținuturile Ismail, Reni, Chilia, Acher-man și Bender episcopiei de Huși, iar ținutul Hotinului episcopiei de Rădăuți. Mitropoliții au și aplicat hotărârea lor, înainte chiar de a supune dispoziția și grafului Rumianțof, de la care însă a primit în această privință următoarea deslegare printr-o scrisoare (romînește și rusește). Prea Sfințite Arhiepiscope și Mitropolite al Moldovei. Al meu milostiv Arhipăstoriu, După socotința înștiințărilor Preasfinții Tale și a Preasfințitului Mitropolit al Ungro-Vlahiei pentru
Opere 10 by Mihai Eminescu [Corola-publishinghouse/Imaginative/295588_a_296917]
-
slugă: 1773, aprilie 25 subscris; Graf Rumianțof În urmarea acestei epistole mitropolitul înștiințează prin enciclică pe toată tagma bisericească și pe toți creștinii ortodoxi din ținuturile anexate la eparhia de Huși (Ismail, Eeni, Achennan și Bender) că, după înțelegerea cu graful Petru Alexandrovici Rumianțof, ei pe viitor au a asculta de Inochentie, episcopul de Huși. Iată dar o vădită continuitate de drept și în veacul al optsprezecelea și o dovadă că românii au persistat pe acele locuri, adică în Basarabia noastră
Opere 10 by Mihai Eminescu [Corola-publishinghouse/Imaginative/295588_a_296917]
-
Informatică 1. Semantici formale executabile pentru limbajele de programare 2. Secvențializare de generație nouă: algoritmi, implementări și aplicații 3. Algoritmul EM și aplicațiile sale în bioinformatică 4. Rețele genetice de regularizare 5. Text-mining pentru publicații biomedicale 6. Proprietăți structurale ale grafurilor utilizate în teoria argumentării 7. Specificarea și verificarea protocoalelor de securitate 8. Aplicații ale logicilor epistemice în studiul protocoalelor de securitate Facultatea de Istorie 1. Parcul arheologic Cucuteni 2. Civilizații în epoca fierului 3. Istorie și arheologie greco-romană 4. Creștinismul
EUR-Lex () [Corola-website/Law/244410_a_245739]
-
SRL Tg. Jiu, Bd. Republicii nr. 1, ap. 3 țel. 214120 094553117 362036 fax: 214120 8327/2001 SC CONSULTING COM JI SRL Bumbești/Jiu, str. Narciselor bl. 2 sc. C et. 3 ap. 14 țel. 463026 2289/2001 SC PC GRAF SRL Tg. Jiu, Zona Hotel GORJ, bl. 6, ap. 7 țel. 211835 094524269 2726/2001 SC SOFTEC IMPEX SRL Tg. Jiu, str. Grivița nr. 42 țel. 215327 Partea a V-a 6333 ANDREESCU NICOLAE (n. 1953) Tg. Jiu, str. 22
EUR-Lex () [Corola-website/Law/142865_a_144194]
-
(grafii alternative Gallasz Ferdinand, Gallas Nándor, Gallasz Nándor) (n. 29 ianuarie 1893, Timișoara - d. 1 iulie 1949, Lovrin) a fost un sculptor bănățean. S-a născut într-o familie săracă în cartierul Iosefin. În 1904 s-a înscris la Școala Secundară
Ferdinand Gallas () [Corola-website/Science/305721_a_307050]
-
receptată într-o formă vizuală. De aceea, un desen sau o schemă pot face ca elevul să manevreze mai ușor informații complexe; hărțile conceptuale oferă metode pentru a organiza grafic concepte și relații între concepte. Formal, harta conceptuală este un graf orientat, în care nodurile reprezintă conceptele, iar arcele sunt legături de determinare între acestea (de la concepte generale spre concepte particulare). Tipuri de hărți conceptuale: După modul în care se organizează grafic informația, hărtile conceptuale sunt de următoarele tipuri: 1. Hărți
SIMPOZIONUL NAŢIONAL „BRÂNCUŞI – SPIRIT ŞI CREAŢIE” by Gabriela Novac () [Corola-publishinghouse/Science/570_a_1162]
-
și dinamicii rețelelor sociale. Configurarea lumii sociale actuale a făcut din rețea un domeniu de maxim interes al cercetării științifice din sociologie și, în general, din științele sociale. Dar nu numai, din moment ce în matematică, inginerie, informatică sau biologie sunt studiate grafuri, rețele neuronale sau de alt tip, rețele de difuziune, construcții ale lumilor mici sau de tipul Big Data, Horizon Scanning etc. O nouă știință a rețelelor, interdisciplinară în construcție și practică în gestionarea sistemelor de diferite dimensiuni, se afirmă prin
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
a) să pornească de la intuiția că legăturile dintre entitățile sociale (indivizi, organizații, comunități etc.) sunt importante; (b) să se bazeze pe date relaționale, pentru că acestea surprind diferitele tipuri de legături dintre entitățile sociale; ( c) să facă apel la vizualizarea prin grafuri pentru identificarea patternurilor specifice ale relațiilor în care sunt integrate entitățile sociale; ( d) să dezvolte modele matematice și computaționale care să permită descrierea și explicarea patternurilor specifice ale relațiilor în care sunt integrate entitățile sociale. Primul atribut folosit de Freeman
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
rețele sociale promovată de Freeman, că dezvoltarea domeniului începe mult mai devreme de anii ’30, odată cu publicațiile lui Leonhard Euler, Emile Durkheim, Georg Simmel și Ferdinand Tönnies. Astfel, se consideră că Euler a avut un rol determinant în dezvoltarea teoriei grafurilor, odată cu rezolvarea, printr-o soluție negativă, a enigmei cunoscute sub numele de problema celor șapte poduri din Köningsberg și publicarea acesteia, în 1741, sub titlul Solutio Problematis Ad Geometriam Situs Pertinentis. Mai mult, Tönnies, prin cele două teorii cu privire la Gemeinschaft
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
în contextul conflictului și al exercitării puterii. Influențați de Radcliffe-Brown, reprezentanții acestei școli, precum Max Gluckman, John Barnes, Clyde Mitchell și Elizabeth Bott, defineau structurile drept rețele de relații și își propuneau să le analizeze prin aplicarea teoriei matematice a grafurilor și prin utilizarea metodelor de analiză de tip cantitativ (Mitchell, 1974; Scott, 2000). Școala antropologică de la Manchester a contribuit la introducerea în bagajul comun al analizei moderne a rețelelor sociale a unor concepte utilizate în interpretarea datelor culese în urma studiilor
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
este de părere că studiul rețelelor sociale este o practică efectivă de cercetare a analizei structurale în sociologie, care se manifestă sub diverse forme (studiul relațiilor intragrupale, studiul relațiilor comunitare) și care face apel la tehnici matematice de analiză (teoria grafurilor, teoria jocurilor). Autorul susține că această practică de cercetare a evoluat atât de puternic recent, încât a condus la (2013: 52). Krackhardt (2010) opinează că studiul rețelelor sociale se centrează pe analiza structurii relațiilor dintre actorii cuprinși într-un anumit
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
anumitor configurații de legături sociale (forme de rețea) este rezultatul întâmplării. Aceștia susțin că rețelele sociale emerg ca o consecință neașteptată, neplanificată, a interacțiunilor sociale. Watts și Strogatz (1998) explică apariția diferitelor configurații de rețea combinând idei preluate din teoria grafurilor (grafurile aleatorii) și din sociologie (teoria puterii legăturilor slabe și clusterizarea). Autori precum Barabasi și colaboratorii săi (2002) consideră că proprietățile rețelelor sociale sunt rezultatul implacabil al unor legi matematice. În temeiul acestor legi, rețelele nu pot lua decât anumite
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
configurații de legături sociale (forme de rețea) este rezultatul întâmplării. Aceștia susțin că rețelele sociale emerg ca o consecință neașteptată, neplanificată, a interacțiunilor sociale. Watts și Strogatz (1998) explică apariția diferitelor configurații de rețea combinând idei preluate din teoria grafurilor (grafurile aleatorii) și din sociologie (teoria puterii legăturilor slabe și clusterizarea). Autori precum Barabasi și colaboratorii săi (2002) consideră că proprietățile rețelelor sociale sunt rezultatul implacabil al unor legi matematice. În temeiul acestor legi, rețelele nu pot lua decât anumite forme
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
rezultatul implacabil al unor legi matematice. În temeiul acestor legi, rețelele nu pot lua decât anumite forme universale. De exemplu, Barabasi presupune că procesul de formare a rețelelor sociale este un proces aleatoriu, similar modelului Erdős Rényi de formare a grafurilor aleatorii (Scott, 2012: 58). O altă idee susținută de Barabasi și colaboratorii săi (2002) în contextul discuției cu privire la apariția rețelelor sociale face referire la principiul conectării preferențiale (preferential attachment). Potrivit acestui principiu, punctele dintr-un graf care sunt bine conectate
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
Rényi de formare a grafurilor aleatorii (Scott, 2012: 58). O altă idee susținută de Barabasi și colaboratorii săi (2002) în contextul discuției cu privire la apariția rețelelor sociale face referire la principiul conectării preferențiale (preferential attachment). Potrivit acestui principiu, punctele dintr-un graf care sunt bine conectate (au un număr mare de legături) tind să devină și mai bine conectate în decursul timpului (adică, bogații tind să devină și mai bogați sau versetul din Matei 13: 12, citat la începutul acestui capitol). Ideea
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
legături și 7 noduri. În rețelele cu densități mari, numărul de legături observate se apropie de numărul de legături posibile din punct de vedere teoretic. În consecință, numărul găurilor structurale de la nivelul ego-rețelei va tinde să scadă. 2.1.3. Grafurile ca modalități de reprezentare a rețelelor sociale Am ilustrat rețelele sociale de mai sus prin vizualizări grafice. Aceasta înseamnă că rețelele sociale pot fi prezentate sub formă de grafuri, adică puncte unite prin linii. În limbajul analizei rețelelor sociale, echivalentul
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]