scientific article; zbMATH DE number 176163

zbMATH Open0776.68040MaRDI QIDQ4035265FDOQ4035265

Authors: K. V. Shvachko 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

Recommendations

• Computing with a fixed number of pointers (invited talk)
• Hierarchies and space measures for pointer machines
• Variations on pushdown machines (Detailed Abstract)
• A note on predecessor searching in the pointer machine model
• Parallel pointer machines
• Sorting on a parallel pointer machine with applications to set expression evaluation
• Lower bounds on the complexity of simplex range reporting on a pointer machine (extended abstract)
• Modified branching programs and their computational power

zbMATH Keywords

pointer machinesstorage modification machinesKolmogorov-Uspensky machines

Mathematics Subject Classification ID

Cited In (3)

• Space measures for storage modification machines
• From reaction-diffusion to physarum computing
• \(k\) versus \(k+1\) index registers and modifiable versus non-modifiable programs

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 Q4035265)