SEARCHING ALGORITHMS IMPLEMENTED ON PROBABILISTIC SYSTOLIC ARRAYS

DOI10.1080/03081079608945133MaRDI QIDQ4337484zbMATH OpenOpenAlexFDO

Authors Ivan Kramosil

Publication date 19 May 1997

Published in International Journal of General Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081079608945133

zbMATH Keywords

computational complexityeffectively solvable searching problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Distributed algorithms (68W15) Stochastic learning and adaptive control (93E35)

Recommendations

• scientific article; zbMATH DE number 176084
• scientific article; zbMATH DE number 4201596
• Sorting numbers using limited systolic coprocessors
• On the design of some systolic algorithms

Cites work

• scientific article; zbMATH DE number 3122413 (Why is no real title available?)
• scientific article; zbMATH DE number 3126031 (Why is no real title available?)
• scientific article; zbMATH DE number 3936518 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3550181 (Why is no real title available?)
• A theory for nondeterminism, parallelism, communication, and concurrency
• Computational Complexity of Probabilistic Turing Machines
• On Synchronous Parallel Computations with Independent Probabilistic Choice
• Probabilistic Parallel Algorithms for Sorting and Selection
• Theories of computational complexity

Cited in

(4)

• Memory-Efficient Algorithms for Finding Needles in Haystacks
• SSLC: A Search Algorithm Based on Linear Collisions and Poisson Probability Distribution
• Search in an Ordered Array Having Variable Probe Cost
• scientific article; zbMATH DE number 176084 (Why is no real title available?)

This page was built for publication: SEARCHING ALGORITHMS IMPLEMENTED ON PROBABILISTIC SYSTOLIC ARRAYS

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