調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能
過去に調べた単語を確認できる
語彙力診断
診断回数が4回に増加
マイ単語帳
便利な学習機能付き
マイ例文帳
文章で意味を理解できる
Wiktionary英語版
出典：Wiktionary
NP-hard
形容詞
NP-hard (not comparable)
- (コンピューター theory) A problem H is NP-hard if and only if there is an NP-complete problem L that is polynomial time Turing-reducible to H.
- (コンピューター theory) An alternative definition restricts NP-hard to decision problems and then uses polynomial-time many-one reduction instead of Turing reduction.
関連する語
- NP-complete
- NP-easy
- NP-equivalent
Weblio例文辞書
nphard
例文
katydids
2
例文
waratahs
3
ピーウィー
例文
pewees
4
例文
5
ネズミムギ
例文
例文
例文
8
《戯言》 べッドのほうへ.
例文
例文
例文
11
例文
12
例文
13
例文
15
例文
taipans
16
例文
18
19
例文
20
例文
a rope
21
22
例文
the batting order
23
例文
24
25
例文
26
27
28
29
30
Weblio例文辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
- Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
- All Rights Reserved, Copyright © Japan Science and Technology Agency
- Copyright © 1995-2026 MCNC/CNIDR , A/WWW Enterprises and GSI Japan
※この記事は国土地理院のホームページ内の「GIS及び防災用語の多言対訳表」の情報の内、GIS用語の内容を転載しております。
- Wiktionary
- Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、WiktionaryのNP-hard (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
