NE (complexity)
http://dbpedia.org/resource/NE_(complexity) an entity of type: WikicatComplexityClasses
En teoria de la complexitat, la classe de complexitat NE és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing no determinista en temps O(kn) per algun k.
rdf:langString
En informatique théorique et notamment en théorie de la complexité, la classe NE est une classe de complexité ; c'est l'ensemble des problèmes de décision qui peuvent être décidés par une machine de Turing non déterministe en temps exponentiel avec un exposant linéaire. C'est une classe de complexité d'importance mineure.
rdf:langString
In computational complexity theory, the complexity class NE is the set of decision problems that can be solved by a non-deterministic Turing machine in time O(kn) for some k. NE, unlike the similar class NEXPTIME, is not closed under polynomial-time many-one reductions.
rdf:langString
在計算複雜度理論內，複雜度類 NE是一個決定型問題的集合，包含能使用非決定型圖靈機，在O(kn) (k是某個常數)時間內解決的問題。 NE與相近的類別NEXPTIME不同，在多項式時間多對一歸約時並不封閉。
rdf:langString
rdf:langString
NE (Complexitat)
rdf:langString
NE (complexité)
rdf:langString
NE (complexity)
rdf:langString
NE (複雜度)
xsd:integer
663673
xsd:integer
768996336
rdf:langString
En teoria de la complexitat, la classe de complexitat NE és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing no determinista en temps O(kn) per algun k.
rdf:langString
En informatique théorique et notamment en théorie de la complexité, la classe NE est une classe de complexité ; c'est l'ensemble des problèmes de décision qui peuvent être décidés par une machine de Turing non déterministe en temps exponentiel avec un exposant linéaire. C'est une classe de complexité d'importance mineure.
rdf:langString
In computational complexity theory, the complexity class NE is the set of decision problems that can be solved by a non-deterministic Turing machine in time O(kn) for some k. NE, unlike the similar class NEXPTIME, is not closed under polynomial-time many-one reductions.
rdf:langString
在計算複雜度理論內，複雜度類 NE是一個決定型問題的集合，包含能使用非決定型圖靈機，在O(kn) (k是某個常數)時間內解決的問題。 NE與相近的類別NEXPTIME不同，在多項式時間多對一歸約時並不封閉。
xsd:nonNegativeInteger
569