サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
Wikipedia
www.wisdom.weizmann.ac.il/~oded
by Oded Goldreich Preface: This position page is intended to explain my current feelings, views and actions regarding STOC/FOCS. That is, my primary motivation here is not to convince others that my views are correct, but rather just to explain my own views and actions to people who do not agree to them. Needless to say, I will be delighted if other share my views, because this will provide basis
Oded Goldreich Property Testing is concerned with approximate decisions, where the task is distinguishing between objects having a predetermined property and objects that are ``far'' from having this property. Typically, objects are modeled by functions, and distance between functions is measured as the fraction of the domain on which the functions differ. We consider (randomized) algorithms that
このページを最初にブックマークしてみませんか?
『www.wisdom.weizmann.ac.il』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く