Examples of using Non-deterministic in English and their translations into Serbian
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Latin
-
Cyrillic
What makes algorithms non-deterministic?
Шта прави алгоритме не-детерминистичким?Place any non-deterministic test in a quarantined area.
Поставите било који не-детерминистички тест у карантинском подручју.In this article I outline how to deal with non-deterministic tests.
У овом чланку сам описао како се бавити не-детерминистичким тестовима.Few things are more non-deterministic than a call to the system clock.
Мало је ствари које су више не-детерминистички него позив на системском часовнику.In stochastic models a piece of music is composed as a result of non-deterministic methods.
Стохастички модели комада музике су састављени као резултат не-детерминистичких метода.If you have non-deterministic tests keep them in a different test suite to your healthy tests.
Ако имате недетерминистичке тестове, држите их у другој тестној групи за ваше здравије тестове.While I sympathize with their argument,automated tests are useless if they are non-deterministic.
Док саосећам са њиховим аргументима,аутоматске тестови су бескорисни ако су недетерминистички.Non-deterministic pushdown automata are another formalism equivalent to context-free grammars.
Недетерминистички потисни аутомати су други формализам истоветан контекстно независним граматикама.A decision problem is in NP if it can be solved by a non-deterministic algorithm in polynomial time.
Проблем одлучивања је у класи НП ако може бити решен недетерминистичким алгоритмом у полиномијалном времену.A variety of factors can cause an algorithm to behave in a way which is not deterministic, or non-deterministic.
Различити фактори могу изазвати алгоритам да се понаша на начин који није детерминистички, или не-детерминистички.If it isn't a case of one test being non-deterministic then resource leaks are a good candidate to investigate.
Ако није случај да један тест није недетерминистичан, онда је цурење извора добар кандидат за истраживање.The measure NSPACE is used to define the complexity class whose solutions can be determined by a non-deterministic Turing machine.
Мера NSPACE се користи за дефинисање класе сложености проблема чија решења могу да буду одређена помоћу недетерминистичке Тјурингове машине.A test is non-deterministic when it passes sometimes and fails sometimes, without any noticeable change in the code, tests, or environment.
Тест је недетерминистичан када понекад пролази и понекад пропада, без икаквих приметних промена у коду, тестовима или околини.On the other hand,NSPACE describes the space complexity of non-deterministic Turing machines, which are not useful when trying to represent actual computers.
Са друге стране,NSPACE описује просторну сложеност недетерминистичке Тјурингове машине, која није од користи за стварне рачунаре.Co-NP is the set of decision problems where the"no" instances can be accepted in polynomial time by a non-deterministic Turing machine.
Можемо рећи и да је co-NP скуп проблема одлуке где се" no" инстанце могу прихватити у полиномијалном времену од стране недетерминистичке Тјурингове машине.Usually with these tests a non-deterministic failure is relatively common, so you end up shrugging your shoulders when these tests go red.
Обично са овим тестовима не-детерминистички неуспех је релативно честа, тако да на крају одбацујући рамена када су ови тестови иду црвено.Savitch's theorem, proved by Walter Savitch in 1970,gives a relationship between deterministic and non-deterministic space complexity.
У рачунарској теорији сложености, Севичева теорема коју је 1970. године доказао Валтер Севич,даје релацију између детерминистичког и недетерминистичког простора сложености.The trouble with non-deterministic tests is that when they go red, you have no idea whether its due to a bug, orjust part of the non-deterministic behavior.
Проблем са In computational complexity theory, Savitch's theorem, proved by Walter Savitch in 1970,gives a relationship between deterministic and non-deterministic space complexity.
У рачунарској теорији сложености, Севичева теорема коју је 1970. године доказао Валтер Севич,даје релацију између детерминистичког и недетерминистичког простора сложености.A non-deterministic Turing machine can find such a route as follows: At each city it visits it"guess" the next city to visit, until it has visited every vertex.
Недетерминистичка Тјурингова машина може да пронађе такву путању на следећи начин: У сваком граду она погађа који следећи град да посети, док не посети сваки град.Therefore, an alternative hypothesis search can be conducted using the operation of the inverse subsumption(anti-subsumption)instead which is less non-deterministic than anti-entailment.
Дакле, алтернативна хипотеза претрага може се обавити помоћу рада инверзне супсумације( анти-супсумације)уместо што је мање недетерминистички од anti-entailment.For example, the class NP is the set of decision problems that can be solved by a non-deterministic Turing machine in polynomial time, while the class PSPACE is the set of decision problems that can be solved by a deterministic Turing machine in polynomial space.
На пример, класа NP је скуп свих проблема одлучивања који могу бити решени недетерминистичком Тјуринговом машином у полиномијалном времену док је класа PSPACE скуп свих проблема одлуке који могу бити решени детерминистичком Тјуринговом машином у полиномијалном простору.The article on P-complete problems lists further relevant problems in P. A generalization of P is NP, which is the class of decision problems decidable by a non-deterministic Turing machine that runs in polynomial time.
У чланку о P комплетним проблемима даље се наводе релевантни проблеми из P. Генерализација P је NP која је класа проблема одлучивања који извршава недетерминистичка Тјурингова машина у полиномијалном времену.A variety of factors can cause an algorithm to behave in a way which is not deterministic, or non-deterministic: If it uses external state other than the input, such as user input, a global variable, a hardware timer value, a random value, or stored disk data.
Различити фактори могу изазвати алгоритам да се понаша на начин који није детерминистички, или не-детерминистички: Ако користи спољашње стање осим улаза, као што су кориснични улаз, глобалне променљиве, а хардвер вредност тајмера, случајних вредности, или сачуваних података диска.That is: in a non-deterministic GC system, if a resource or a resource-like object requires manual resource management(release/close), and this object is used as"part of" another object, then the composed object will also become a resource-like object that itself requires manual resource management(release/close).
То је: у не-детерминистичким системима сакуљпача смећа, ако ресурс или ресурс као објекат захтева мануелно управљање ресурсима( ослободити/ затворити), и овај објекат је коришћен као део другог објекта, затим тај састављен објекат ће постати ресур као објекат који захтева мануелно управљање меморијом.Since all problems in NP can be reduced to X,it follows that for every problem in NP we can construct a non-deterministic Turing machine that decides its complement in polynomial time, i.e., NP⊆ co-NP.
С обзиром на чињеницу да се сви проблеми у NP скупу могу редуковати на Χ, из тога следи даза сваки проблем у NP можемо конструисати недетерминистичку Тјурингову машину која ће пронаћи његов комплемент у полиномијалном времену, на пример NP ⊆ co-NP.In the future, the Internet of Things may be a non-deterministic and open network in which auto-organized or intelligent entities(web services, SOA components) and virtual objects(avatars) will be interoperable and able to act independently(pursuing their own objectives or shared ones) depending on the context, circumstances or environments.
У будућности Интернет ствари могу бити не-детерминистички и отворена мрежа у којој ауто-организоване или интелигентни ентитети( Web services, SOA компоненте), виртуелни објекти( аватари) ће бити интероперабилне и способан да делује самостално( остваривању своје циљеве или заједничке) у зависности од контекста, околностима или окружењима.Because of Savitch's theorem, NPSPACE is equivalent to PSPACE,essentially because a deterministic Turing machine can simulate a non-deterministic Turing machine without needing much more space(even though it may use much more time).
Због Севичеве теореме, NPSPACE је еквивалент PSPACE,посебно јер детерминистичка Тјурингова машина може да симулира недетерминистичку Тјурингову машину без претерано великог додатог простора( иако ће можда захтевати више времена).This means that there is a non-deterministic machine which, for a given input of size n, will run in time O(f(n))(i.e. within a constant multiple of f(n), for n greater than some value), and will always"reject" the input if the answer to the decision problem is"no" for that input, while if the answer is"yes" the machine will"accept" that input for at least one computation path.
Ово значи да постоји недетерминистичка машина која за задати улаз дужине n има време извршења у оквиру O( f( n))( тј. у оквиру константног мултипла од f( n), за n веће од неке задате вредности) и која ће увек ће одбијати улазе, ако је одговор да проблем одлучивања„ не“, а ако је„ да“, машина ће прихватити улаз, барем по једној путањи извршења.The model of computation: The most common model of computation is the deterministic Turing machine, butmany complexity classes are based on non-deterministic Turing machines, Boolean circuits, quantum Turing machines, monotone circuits, etc.
Модел рачунања: Најчешћи модел рачунања је детерминистичка Тјурингова машина, алимноге класе сложености су засноване на недетерминистичким Тјуринговим машинама, логички склоп, квантна Тјурингова машина, монотон склоп, итд.
