Sean Geronimo Anderson deleted newcommand_question_1_stepcounter_qnum__.tex  over 8 years ago

Commit id: 399784df9f06b3242f3a84a6bd639ab11a4e456e

deletions | additions      

       

untitled.tex  documentclass_12pt_article_usepackage_fullpage__.tex  newcommand_question_1_stepcounter_qnum__.tex           

\newcommand{\question}[1]{\stepcounter{qnum}\bigskip\noindent{\bf \arabic{qnum}. #1}}  \newcommand{\rand}{\textsf{R}}  \newcommand{\E}{\mathop{\textrm{E}}}  \newcommand{\np}{\textsf{NP}}  \question{Fool me once\dots} Define the function $f_{\textsf{MAJ}} :  \{0,1\}^n \times \{0,1\}^n \to \{0,1\}$ to return $1$ iff at least  $n+1$ bits of its input are 1. Give a fooling set of size $n$ for  $f_{\textsf{MAJ}}$.  \vfill