scientific article; zbMATH DE number 826255

From MaRDI portal
Publication:4858551

zbMath0839.68078MaRDI QIDQ4858551

Leslie G. Valiant

Publication date: 14 December 1995


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (62)

Towards Computational Models of Artificial Cognitive Systems That Can, in Principle, Pass the Turing TestA stochastic population approach to the problem of stable recruitment hierarchies in spiking neural networksA quantitative theory of neural computationComputational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All NetworksA neural network wave formalismA graph-theoretic result for a model of neural computationLearning hierarchically-structured conceptsLeveraging multiple channels in ad hoc networksA basic compositional model for spiking neural networksBell inequality, nonlocality and analyticityWEAK DISHARMONY: SOME LESSONS FOR PROOF-THEORETIC SEMANTICSAlgebraic methods in the congested cliqueNonmonotonic reasoning by inhibition netsOn the relevance of time in neural computation and learningLimit laws for terminal nodes in random circuits with restricted fan-out: a family of graphs generalizing binary search treesUnnamed ItemNear-Optimal Scheduling of Distributed AlgorithmsScheduling Loop-free Network UpdatesNew Routing Techniques and their ApplicationsTerminating Distributed Construction of Shapes and Patterns in a Fair Solution of AutomataFast and Exact Majority in Population ProtocolsDistributed House-Hunting in Ant ColoniesConstruction and Impromptu Repair of an MST in a Distributed Network with o(m) CommunicationNear-Optimal Distributed Maximum FlowToward Optimal Bounds in the Congested CliqueFast Distributed Almost Stable MatchingsA (Truly) Local Broadcast Layer for Unreliable Radio NetworksEfficient Communication in Cognitive Radio NetworksA Local Broadcast Layer for the SINR Network ModelFast Partial Distance Estimation and ApplicationsTrading Fences with RMRs and Separating Memory ModelsThe Price of being AdaptiveOn the Time and Space Complexity of ABA Prevention and DetectionImpossibility Results for Distributed Transactional MemorySafety-Liveness Exclusion in Distributed ComputingLock-Free Algorithms under Stochastic SchedulersOn the Space Complexity of Set AgreementHow Fair is Your Protocol?Adaptively Secure Computation with Partial ErasuresImproved Analysis of Deterministic Load-Balancing SchemesRandomized Proof-Labeling SchemesDistributed Convex ThresholdingDeterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic and Faulty NetworksOn Information Complexity in the Broadcast ModelHow To Elect a Leader Faster than a TournamentThe Weakest Failure Detector for Eventual ConsistencyLimitations of Highly-Available Eventually-Consistent Data StoresComputing Weak Consistency in Polynomial TimeOn the Push&Pull Protocol for Rumour SpreadingDistributed Resource Discovery in Sub-Logarithmic TimeThe Cost of Synchronizing Multiple-Access ChannelsTowards Optimal Synchronous CountingFault-Tolerant Consensus in Directed GraphsMinimal Synchrony for Byzantine ConsensusStabilizing Server-Based Storage in Byzantine Asynchronous Message-Passing SystemsDual Failure Resilient BFS StructureRobust logicsLearning to assign degrees of belief in relational domainsRandom Graphs In A Neural Computation ModelExperience-Induced Neural Circuits That Achieve High CapacityThe computational limits to the cognitive power of the neuroidal tabula rasaThe Hippocampus as a Stable Memory Allocator for Cortex




This page was built for publication: