Filters








5 Hits in 4.2 sec

Proclaiming Dictators and Juntas or Testing Boolean Formulae [chapter]

Michal Parnas, Dana Ron, Alex Samorodnitsky
2001 Lecture Notes in Computer Science  
By Theorem 2, testing each of the at most functions Boolean Formulae. Singletons, and more generally monomials, can be easily learned under the uniform distribution.  ...  or to the ¡ test).  ... 
doi:10.1007/3-540-44666-4_30 fatcat:s3whzvhgpjfwvlnam6pc5hykpa

Page 2904 of Mathematical Reviews Vol. , Issue 2003d [page]

2003 Mathematical Reviews  
and juntas or testing Boolean formulae.  ...  {For the entire collection see MR 2003a:68003. } 2003d:68262 68W05 06E30 68Q25 68Q32 Parnas, Michal; Ron, Dana (IL-TLAV-EN; Tel Aviv); Samorodnitsky, Alex (1-IASP; Princeton, NJ) Proclaiming dictators  ... 

Page 214 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
Russian summary) 2003e:68112 Parnas, Michal (wit Ron, Dana; Samorodnitsky, Alex) Proclaiming dictators and juntas or testing Boolean formulae. (English summary) 2003d:68262 Roldugin, P. V.  ...  Realization of Boolean formulas and Boolean functions by homogeneous structures. (Russian. Russian summary) 2003i:94081 Sokolov, Nikolai A.  ... 

Page 2022 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
English summary) 20034:68156 — (with Ron, Dana; Samorodnitsky, Alex) Proclaiming dictators and juntas or testing Boolean formulae.  ...  (English summary) 2003f:68027 Rintanen, Jussi Partial implicit unfolding in the Davis-Putnam procedure for quantified Boolean formulae.  ... 

Page 1770 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
(Summary) 2003d:68156 68Q45 (68Q25, 68W05) — (with Parnas, Michal; Samorodnitsky, Alex) Proclaiming dictators and juntas or testing Boolean formulae.  ...  (see 2003d:68005) 68W99 (62H30) — (with Parnas, Michal; Rubinfeld, Ronitt) Testing parenthesis languages.  ...