翻訳と辞書 Words near each other ・ Max Zwerbach ・ Max Örnskog ・ Max Švabinský ・ Max's ・ Max's Famous Hotdogs ・ Max's Kansas City ・ Max's of Manila ・ Max, 13 ・ Max, Indiana ・ Max, Minnesota ・ Max, Mon Amour ・ Max, Nebraska ・ Max, North Dakota ・ Max, the 2000-Year-Old Mouse ・ MAX-1 (Spacecraft) ・ MAX-3LIN-EQN ・ MAX-3SAT ・ Max-80 ・ Max-A ・ Max-A-Million ・ Max-dominated strategy ・ Max-Eckart Wolff ・ Max-Eyth-See ・ Max-flow min-cut theorem ・ Max-Günther Schrank ・ Max-Hellmuth Ostermann ・ Max-Hermann Lücke ・ Max-Him ・ Max-Josef Pemsel ・ Max-Joseph-Platz Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク MAX-3LIN-EQN ： ウィキペディア英語版 MAX-3LIN-EQN MAX-3LIN-EQN is a problem in Computational complexity theory where the input is a system of linear equations (modulo 2). Each equation contains at most 3 variables. The problem is to find an assignment to the variables that satisfies the maximum number of equations. This problem is closely related to the MAX-3SAT problem. It is NP-hard to approximate MAX-3LIN-EQN with ratio (1/2 - δ) for any δ > 0. ==See also== *PCP (complexity) 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「MAX-3LIN-EQN」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.