| German |
| has gloss | deu: NC steht in der Informatik als Abkürzung für Nick's Class (nach Nick Pippenger), die Komplexitätsklasse der parallel effizient lösbaren Entscheidungsprobleme. Die Motivation zur Bildung und Untersuchung der Klasse NC ergibt sich daraus, Probleme zu identifizieren, die auf einem Parallelrechner in deutlich besserer Zeit als auf einer sequentiell arbeitenden Maschine bei einer vertretbar großen Zahl von Prozessoren gelöst werden können (siehe auch Parallelisierung). |
| lexicalization | deu: NC |
| Japanese |
| has gloss | jpn: 計算複雑性理論において、NC（Nicks Class）とは多項式個数のプロセッサで構成される並列計算機で，問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。換言すれば、NC に属する問題は、O(nk)個の並列プロセッサを使って O((log n)c) の時間で解ける（c と k は定数）。"Nicks Class" という用語はスティーブン・クックの造語で、計算機科学者 Nick Pippenger にちなんでいる。 |
| lexicalization | jpn: NC |
| Korean |
| has gloss | kor: 계산 복잡도 이론에서 NC는 프로세서가 다항 개인 병렬 컴퓨터가 다항로그 시간에 판정할 수 있는 판정 문제의 집합이다. 다시 말해서, 어떤 문제가 NC라는 것은, 이 문제를 상수 c와 k에 대해서 병렬 프로세서 O(n^k)개를 써서 O(\log^c n)시간에 풀 수 있다는 뜻이다. 스티븐 쿡은 회로를 다항로그 깊이와 다항 크기에 대해서 연구를 많이 한 닉 피펜저의 이름을 따서 라는 이름을 지었다. |
| lexicalization | kor: NC |
| Castilian |
| has gloss | spa: En teoría de la complejidad computacional, la clase de complejidad NC (la clase de Nick) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina paralela con un número polinómico de procesadores en tiempo polilogarítmico. Dicho de otra forma, un problema está en NC si existen constantes c y k tales que el problema puede ser resuelto en tiempo O((log n)c) utilizando O(nk) procesadores paralelos. |
| lexicalization | spa: Clase de Nick |