Pertanyaan yang diberi tag sample-complexity

11
Diberikan

Inilah masalah dengan cita rasa yang mirip dengan belajar junta: Input: Fungsi f:{0,1}n→{−1,1}f:{0,1}n→{−1,1}f: \{0,1\}^n \rightarrow \{-1,1\} , diwakili oleh oracle keanggotaan, yaitu oracle yang diberikan xxx , mengembalikan f(x)f(x)f(x) . Sasaran: Temukan subkelompok SSS dari...