1
Bagaimana kecil dapat menjadi sirkuit boolean berlapis untuk fungsi dengan kompleksitas sirkuit
Pertimbangkan fungsi dihitung oleh sirkuit boolean C dengan n input ukuran s ( n ) = p o l y ( n ) atas dasar { X O R , A N D , N O T } (dengan indegree 2 untuk X O R , A N D gates).fffCCCnnns(n)=poly(n)s(n)=poly(n)s(n) …