Pseudorandom binary functions on rooted plane trees

zbMATH Open1284.11110MaRDI QIDQ2869641FDOQ2869641

András Sárközy, Pascal Hubert, Katalin Gyarmati

Publication date: 3 January 2014

Published in: Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Recommendations

• Pseudorandom binary functions on almost uniform trees
• On pseudorandom binary lattices
• Pseudorandom binary functions on Bratteli diagrams
• A sprouting tree model for random boolean functions
• The relation between tree size complexity and probability for Boolean functions generated by uniform random trees

zbMATH Keywords

rooted plane treemeasure of pseudorandomnesspseudorandom binary function

Mathematics Subject Classification ID

Trees (05C05) Pseudo-random numbers; Monte Carlo methods (11K45)

Cited In (2)

• Dependence of tree copy functions
• Binarization Trees and Random Number Generation

This page was built for publication: Pseudorandom binary functions on rooted plane trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2869641)