Lower Bounds to Processor-Time Tradeoffs Under Bounded-Speed Message Propagation

Lecture Notes in Computer Science - Germany
doi 10.1007/3-540-60220-8_46
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Berlin Heidelberg

Related search

Message Passing for Distributed QoS-Security Tradeoffs

Computer Journal
Computer Science
2013English

On the Completeness of Verifying Message Passing Programs Under Bounded Asynchrony

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2018English

Minimizing Average Flow-Time : Upper and Lower Bounds

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
Computer NetworksOpticsMolecular Physics,CommunicationsOpticalAtomicMagnetic MaterialsElectronic
2007English

Comparison-Based Time–Space Lower Bounds for Selection

2009English

Lower Bounds

2016English

Unprovability of Lower Bounds on Circuit Size in Certain Fragments of Bounded Arithmetic

Izvestiya Mathematics
Mathematics
1995English

Analysis of Lower Bounds for Quantum Control Times and Their Relation to the Quantum Speed Limit

Anales de la Asociacion Fisica Argentina
AstronomyPhysics
2020English

Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Isoperimetric Inequalities for Finite Perimeter Sets Under Lower Ricci Curvature Bounds

Atti della Accademia Nazionale dei Lincei, Classe di Scienze Fisiche, Matematiche e Naturali, Rendiconti Lincei Matematica E Applicazioni
Mathematics
2018English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy