NP oor Koreaans

NP

naamwoord, afkorting

(computing theory) Abbreviation of "non-deterministic polynomial"; the complexity class of computational problems that a non-deterministic Turing machine can solve in polynomial time.

Vertalings in die woordeboek Engels - Koreaans

명사구

np

afkorting

No problem; it was nothing; it's ok; don't mention it; you're welcome.

Np

naamwoord

a radioactive transuranic metallic element; found in trace amounts in uranium ores; a by-product of the production of plutonium

Soortgelyke frases

np (symbol)
넵투늄

NP-hard
NP-난해

Co-NP-complete
Co-NP-완전

NP-complete
NP-완전

voorbeelde

The complexity classes L, NL, P, NP and PSPACE are closed under log-space reduction.
복잡도 종류 L, NL, P, NP, PSPACE는 로그공간 환산에 대해 닫혀 있다.

NP: We were then invited to take the piece to the Victoria and Albert Museum in London.
노니: 우리는 이 작품을 런던에 있는 빅토리아 앤 알버트 박물관으로 가져오도록 초청받았습니다.

NP: Hold up, hold up.
니콜: 잠깐, 잠깐요.

NP: That's it.
니콜: 그거예요.

NP: Standing right there in the corner, "Aw, Dad -- listen to that."
니콜: 저기 저 모퉁이에 서서, "어 아빠 저것 좀 들어봐요".

NP: Why don't we give them a little peek, just a tiny bit of our jam session?
니콜: 살짝 말고 즉흥 연주에 대해 좀 더 확실하게 더 알아볼까요?

NP: I'm getting ready to go!
니콜: 전 준비 됐어요!

NP: Well, I would say there are also counter-examples to these stereotypes.
니콜라스: 이렇게 말씀드리겠습니다.

NP: Now you can put y'all hands down.
니콜: 의심의 여지가 없죠.

NP: Pops, pops, pops, pops, pops, pops, hold up, hold up, hold up, hold up!
니콜: 팝, 팝, 팝, 팝, 팝, 팝 잠깐, 잠깐, 잠깐, 잠깐요!

Meanwhile, the NPS, Teleac and the RVU institutions merged into one public broadcaster, the NTR, delivering cultural, educational, current affairs and children's programmes to the public system.
한편 NPS와 Teleac, RVU의 3개 방송국을 합병하여 NTR을 설립, 공영 방송 협회의 문화,교육,시사,어린이 프로그램을 담당하게 된다.

NP: Get it pops, go ahead.
니콜: 해 보세요.

Gödel asked whether a certain NP-complete problem could be solved in quadratic or linear time.
괴델은 어떤 NP 완전 문제가 2차 혹은 선형 시간 안에 풀릴 수 있는지 아닌지를 물었다.

The gold nanoparticles (GI-Au NPs, PI-AU NPs) which have been surface-treated with phytochemicals according to the present invention exhibit no cytotoxicity, have a superior antioxidant effect, have a superior skin-regenerating effect due to the suppression of skin cell collagen cleaving enzymes (MMP-1 and MMP-8), and have a superior superoxide dismutase (SOD) activity and thus a superior degree of antioxidation in skin cells, and therefore may be useful as a cosmetic composition for preventing skin aging.
본 발명에 따른 파이토케미컬로 표면처리된 금나노입자(GI-Au NPs, PI-Au NPs)는, 세포독성이 없고, 항산화 효과가 우수하며, 피부세포의 콜라겐 분해효소(MMP-1 및 MMP-8)를 억제하여 피부재생능력이 우수하고, 과산화 억제효소(SOD) 활성이 우수하여 피부세포 항산화도가 우수함으로, 피부노화방지용 화장료 조성물에 유용하게 사용될 수 있다.

NP: All right, pops, pops, pops, chill out, chill out.
니콜: 알겠어요, 팝, 팝, 팝, 진정 하세요, 진정 해요.

NP: I remember that.
니콜: 기억 해요.

NP and co-NP are also thought to be unequal.
NP와 co-NP 역시, 같은 집합이 아닐 것이다.

If a problem can be shown to be in both NP and co-NP, that is generally accepted as strong evidence that the problem is probably not NP-complete (since otherwise NP = co-NP).
어떤 문제가 NP와 co-NP 둘 다 된다는 것을 보였다면, 이는 그 문제가 NP-완전이 아닐 것이라는 강력한 증거가 된다.

NP: Sorry?
니콜: 뭐라고요?

A common reformulation of NP states that a language is in NP if and only if a given answer can be verified by a deterministic machine in polynomial time.
흔히 NP를 이렇게 다시 형식화한다: 어떤 언어가 NP라는 것과 답이 주어질 때 결정론적 기계로 다항시간에 검증할 수 있다는 것은 동치이다.

If so, then no NP-complete problem can be in co-NP and no co-NP-complete problem can be in NP.
만약 그렇지 않다면, NP-완전 문제가 co-NP에 들어갈 수 있고, co-NP-완전 문제가 NP에 들어갈 수 있기 때문이다.

NP: Y'all want to hear some jam session?
니콜: 즉흥연주를 좀 더 듣고 싶나요?

Michael Garey, and David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness.
(영어) The Complexity Zoo: 복잡도 종류에 대한 방대한 자료 (영어) Neil Immerman이 만든 복잡도 종류 사이의 관계도 마이클 게리, 데이비드 S. 존슨: Computers and Intractability: A Guide to the Theory of NP-Completeness.

See co-NP and NP-complete for more details.
더 자세한 논의는 co-NP와 NP-완전을 참고하라.

This type of problem, classified as NP-complete, is notoriously difficult when the graph is sufficiently large.
이런 방식의 문제를 'NP-완성 문제'라고 하는데 이는 미로가 클수록 엄청나게 어려워집니다.