Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
A 5n - o(n) lower bound on the circuit size over U 2 of a linear Boolean function. / Kulikov, Alexander S.; Melanich, Olga; Mihajlin, Ivan.
How the World Computes - Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Proceedings. 2012. стр. 432-439 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 7318 LNCS).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
}
TY - GEN
T1 - A 5n - o(n) lower bound on the circuit size over U 2 of a linear Boolean function
AU - Kulikov, Alexander S.
AU - Melanich, Olga
AU - Mihajlin, Ivan
PY - 2012/6/18
Y1 - 2012/6/18
N2 - We give a simple proof of a 5n - o(n) lower bound on the circuit size over U 2 of a linear function f(x) = Ax where A ε {0,1} log n x n (here, U 2 is the set of all Boolean binary functions except for parity and its complement).
AB - We give a simple proof of a 5n - o(n) lower bound on the circuit size over U 2 of a linear function f(x) = Ax where A ε {0,1} log n x n (here, U 2 is the set of all Boolean binary functions except for parity and its complement).
UR - http://www.scopus.com/inward/record.url?scp=84862193996&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-30870-3_44
DO - 10.1007/978-3-642-30870-3_44
M3 - Conference contribution
AN - SCOPUS:84862193996
SN - 9783642308697
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 432
EP - 439
BT - How the World Computes - Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Proceedings
T2 - Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012
Y2 - 18 June 2012 through 23 June 2012
ER -
ID: 49825851