Last Updated
：2025/11/21
probabilistically checkable proof
（ plural ）
（ abbreviation ）
Quizzes for review
(computing theory) A reasonable proof of a computational theorem or conjecture obtained via a randomized algorithm.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
probabilistically checkable proof
The mathematician explained how the new probabilistically checkable proof reduced the verification time for large computational theorems.
See correct answer
The mathematician explained how the new probabilistically checkable proof reduced the verification time for large computational theorems.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
