Pseudorandom binary functions on rooted plane trees

MaRDI QIDQ2869641zbMATH OpenFDO

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

Publication date 3 January 2014

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

zbMATH Keywords

rooted plane treemeasure of pseudorandomnesspseudorandom binary function

Mathematics Subject Classification ID

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

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

Cited in

(4)

• Pseudorandom binary functions on almost uniform trees
• Pseudorandom binary functions on Bratteli diagrams
• 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)