scientific article; zbMATH DE number 4055049

MaRDI QIDQ3790653zbMATH OpenFDO

Authors

Publication date 1988

zbMATH Keywords

randomized algorithmBoolean functioncommunication complexityfunction evaluatingunidirectional asynchronous ring of processors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Randomized function evaluation on a ring
• Better computing on the anonymous ring
• A communication-randomness tradeoff for two-processor systems
• Average and randomized communication complexity
• Nondeterministic communication complexity of random Boolean functions (extended abstract)

Cited in

(3)

• Message terminating algorithms for anonymous rings of unknown size
• Randomized function evaluation on a ring
• SPRING: Fast Pseudorandom Functions from Rounded Ring Products

This page was built for publication:

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