首页> 外文OA文献 >Exact lower time bounds for computing Boolean functions on CREW PRAMs

【2h】

Exact lower time bounds for computing Boolean functions on CREW PRAMs

机译：在CREW PRAM上计算布尔函数的确切下限

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Dietzfelbinger Martin; Kutyłowski Mirosław; Reischuk Rüdiger;
展开▼
作者单位

展开▼
年度 1994
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Computing the moments of k-bounded pseudo-Boolean functions over Hamming spheres of arbitrary radius in polynomial time [J] . Andrew M. Sutton, L. Darrell Whitley, Adele E. Howe Theoretical computer science . 2012,第Null期

机译：计算多项式时间内任意半径的汉明球上的k界伪布尔函数的矩
2. Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write PRAMs [J] . Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk Electronic Colloquium on Computational Complexity . 1995,第202期

机译：互斥PRAM上布尔函数的可行时间优化算法
3. TIME LOWER BOUNDS DO NOT EXIST FOR CRCW PRAMS [J] . Iwama K., Morshed M., Iwamoto C. Theoretical computer science . 1996,第2期

机译：CRCW PRAM不存在时间下限
4. Exact time bounds for computing boolean functions on PRAMs without simultaneous writes [C] . M. Dietzfelbinger, M. Kutylowski, R. Reischuk Annual ACM symposium on Parallel algorithms and architectures;ACM symposium on Parallel algorithms and architectures . 1990

机译：无需同时写入即可在PRAM上计算布尔函数的确切时限
5. The bounded linear calculus: A characterization of the class of polynomial-time computable functions based on bounded linear logic [D] . Pitt, Francois 1994

机译：有界线性演算：基于有界线性逻辑的多项式时间可计算函数的表征
6. Exact solving and sensitivity analysis of stochastic continuous time Boolean models [O] . Mihály Koltai, Vincent Noel, Andrei Zinovyev, 2020

机译：随机连续时间布尔模型的精确求解和灵敏度分析
7. Time Lower Bounds for CREW-PRAM Computation of Monotone Functions [O] . Bilardi, Gianfranco, Moitra, Abha 1989

机译：单调函数的CREW-PRAM计算的时间下界

Exact lower time bounds for computing Boolean functions on CREW PRAMs

著录项

引文网络

相似文献

相关主题

期刊订阅