What is the translation of " COMPLEXITY THEORY " in Romanian?

• teoria complexității
• teoria complexităţii

Examples of using Complexity theory in English and their translations into Romanian

Complexity theory, chains.
Teoria complexităţii, lanţuri.

No posts with label complexity theory.
Nu există nicio postare cu eticheta Teorie.

In computational complexity theory, Karp's 21 NP-complete problems are a set of computational problems which are NP-complete.
În teoria complexității, cele 21 de probleme NP-complete ale lui Karp sunt o listă de probleme de calcul NP-complete.

Now that I have got your attention, complexity theory.
Acum, că v-am atras atenţia, despre teoria complexităţii.

His current research interests include complexity theory( especially agent-based modeling), and international security.
Munca sa curentă de cercetare include teoria complexității( în special modelarea bazată pe agent) și securitatea internațională.

Studying their abstract properties yields many insights into computer science and complexity theory.
Studiul proprietăților lor abstracte este util în informatică și teoria complexității.

We're not back in a complexity theory class, Ada.
Noi nu suntem înapoi într-o clasă de complexitate teorie, Ada.

You know, the geometrical construct of that game has applications in Computational Complexity Theory.
Știi, Geometrică construct a acestui joc Are aplicații în computațională teoria complexității.

Complexity theory considers not only whether a problem can be solved at all on a computer, but also how efficiently the problem can be solved.
Teoria complexității consideră nu numai dacă o problemă poate fi rezolvată de un calculator, ci și cât de eficient poate fi ea rezolvată.

This was proved by Gabriel Lamé in 1844, and marks the beginning of computational complexity theory.
Gabriel Lamé a demonstrat aceasta în 1844, marcând începutul teoriei complexității computaționale.

You don't work your entire academic life in the fields of theoretical computer science and complexity theory without understanding the-- the massive implications of doing something like this.
Nu lucrezi întreaga viaţă academică în domeniile informaticii şi teoriei complexităţii fără să înţelegi implicaţiile masive a unei astfel de acţiuni.

P=np is the most significant problem in theoretical computer science and mathematical complexity theory.
P=NP e cea mai importantă problemă în informatica teoretică şi teoria complexităţii matematice.

This proof, published by Gabriel Lamé in 1844, represents the beginning of computational complexity theory, and also the first practical application of the Fibonacci numbers.
Această demonstrație, publicată de Gabriel Lamé în 1844, reprezintă începuturile teoriei complexității computaționale, fiind și prima aplicație practică a șirului lui Fibonacci.

The first one(chronologically) is used in analytic number theory, and the other one in computational complexity theory.
Primul(cronologic) este folosită în teoria numerelor analitice, iar cealaltă în teoria complexității.

It is a common and reasonably accurate assumption in complexity theory; however, it has some caveats.
Este o ipoteză comună și de o acuratețe rezonabilă din teoria complexității; cu toate acestea, ea are unele limitări.

Papadimitriou is the author of the textbook Computational Complexity, one of the most widely used textbooks in the field of computational complexity theory.
Papadimitriou este autor al manualului Computation Complexity, unul dintre cele mai utilizate manuale în domeniul teoriei complexității.

He became fellow of the U.S. National Academy of Engineering for contributions to complexity theory, database theory, and combinatorial optimization.[7] In 2009 he was elected to the US National Academy of Sciences.
El a devenit membru al Academiei Naționale Americane de Inginerie pentru contribuții la teoria complexității, teoria bazelor de date, și optimizare combinatorică.[7] În 2009, a fost ales în Academia Națională de Științe a SUA.

What's actually useful for mathematicians, and by extension, mankind, are the foundational proofs upon which complexity theory-- mathematics--is based.
Ceea ce e într-adevăr folositor pentru matematicieni, şi, prin extensie, pentru omenire, sunt demonstraţiile fundamentale, pe baza cărora teoria complexităţii, matematica, se construieşte.

There are also substantial connections with complexity theory, mathematical logic, the study of Lie Groups and their discrete subgroups, dynamical systems, probability theory, K-theory, and other areas of mathematics.
Există, de asemenea, legături substanțiale cu teoria complexității, logica matematică, studiul grupurilor Lie și subgrupurile lor discrete, sistemele dinamice, teoria probabilităților, K-teoria și alte domenii ale matematicii.

In 1984 Gell-Mann co-founded the Santa Fe Institute-a non-profit theoretical research institute in Santa Fe, New Mexico-to study complex systems and disseminate the notion of a separate interdisciplinary study of complexity theory.
În 1984 Gell-Mann a co-fondat Institutul Santa Fe- un institut de cercetări non-profit din Santa Fe, New Mexico- pentru a studia sisteme complexe și a răspândi noținuea de studiu separat interdisciplinar al teoriei complexității.

The relation between the complexity classes P and NP is studied in computational complexity theory, the part of the theory of computation dealing with the resources required during computation to solve a given problem.
Relația între clasele de complexitate P și NP este studiată în teoria complexității computaționale, ramura teoriei computației care tratează resursele de calcul necesare pentru rezolvarea unei probleme date.

A proof that showed that P≠ NP would lack the practical computational benefits of a proof that P= NP, but would nevertheless represent a very significant advance in computational complexity theory and provide guidance for future research.
O demonstrație că P ≠ NP nu ar avea beneficiile computaționale practice ale unei demonstrații că P= NP, dar ar reprezenta, totuși, un progres foarte important în teoria complexității computaționale și ar oferi îndrumare pentru cercetările viitoare.

NP-hardness(non-deterministic polynomial-time hard), in computational complexity theory, is the defining property of a class of problems that are, informally,"at least as hard as the hardest problems in NP".
NP-hard(după varianta în engleză, care vine de la„în timp nedeterminist polinomial dificilă) este, în teoria complexității, o proprietate definitorie a unei clase de probleme care sunt, în mod informal,„cel puțin la fel de grele ca cele mai grele probleme din NP”.

The problem often arises in resource allocation where there are financial constraints and is studied in fields such as combinatorics, computer science, complexity theory, cryptography, applied mathematics, and daily fantasy sports.
Problema apare adesea în alocarea resurselor unde există constrângeri financiare și este studiată în domenii cum ar fi combinatorica, informatica, teoria complexității, criptografia, matematicile aplicate și jocurile cu echipe sportive imaginare.

James Glattfelder studies complexity: how an interconnected system-- say, a swarm of birds-- is more than the sum of its parts. And complexity theory, it turns out, can reveal a lot about how the economy works. Glattfelder shares a groundbreaking study of how control flows through the global economy, and how concentration of power in the hands of a shockingly small number leaves us all vulnerable.
James Glattfelder studiază complexitatea, faptul că, de exemplu, un stol de păsări e mai mult decât suma părților componente. Se pare că teoria complexității poate revela o mulțime de lucruri și despre funcționarea economiei. Glattfelder ne împărtășește un studiu cutezător despre fluxul controlului în economia globală și despre cât de vulnerabili ne face concentrarea puterii în mâinile unui număr șocant de mic de persoane.

Its theories and models are being developed and refined in universities around the world building on some of the best new research in economics, complexity theory, evolutionary theory, psychology, anthropology and other disciplines.
Sunt teorii și modele în curs de dezvoltare și rafinare în universități din întreaga lume construind pe unele din cele mai bune cercetări în economie, teoria complexității, teoria evoluționară, psihologie, antropologie și alte discipline.

In computational complexity theory, L(also known as LSPACE or DLOGSPACE) is the complexity class containing decision problems that can be solved by a deterministic Turing machine using a logarithmic amount of writable memory space.[1][2] Formally, the Turing machine has two tapes, one of which encodes the input and can only be read, whereas the other tape has logarithmic size but can be read as well as written.
În teoria complexității, L(cunoscută și sub numele de LSPACE sau DLOGSPACE) este clasa de complexitate care conține problemele de decizie care pot fi rezolvate de către o mașină Turing deterministă folosind o un spațiu de memorie de dimensiuni logaritmice în raport cu intrarea.[1][2] Formal, mașina Turing are două benzi, dintre care una codifică intrarea și poate fi doar citită, în timp ce cealaltă bandă are dimensiune logaritmică, dar poate fi și citită și scrisă.

As additional evidence for the difficulty of the problem, essentially all known proof techniques in computational complexity theory fall into one of the following classifications, each of which is known to be insufficient to prove that P≠ NP.
Ca o dovadă în plus pentru dificultatea problemei, în esență, toate tehnicile cunoscute de demonstrație din teoria complexității se încadrează în una dintre următoarele clasificări, dintre care fiecare se știe că este insuficientă pentru a dovedi că P ≠ NP.

Richard Edwin Stearns(born July 5, 1936) is a prominent computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award"in recognition of their seminal paper which established the foundations for the field of computational complexity theory"(Hartmanis and Stearns, 1965).
Richard Edwin Stearns(n. 5 iulie 1936) este un informatician american, autor, împreună cu Juris Hartmanis, al lucrării"Despre complexitatea computațională a algoritmilor", lucrare care a pus bazele teoriei complexității algoritmilor și care a adus autorilor săi Premiul Turing în 1993.

The field is divided into three major branches: automata theory and language, computability theory, and computational complexity theory, which are linked by the question:"What are the fundamental capabilities and limitations of computers?".[1].
Domeniul este împărțit în trei ramuri majore: teoria limbajelor formale și automatelor, teoria calculabilității și teoria complexității, care sunt legate de întrebarea:„care sunt capabilitățile fundamentale și limitările calculatoarelor?”.[1].