首页> 外文会议>STACS 96 >Some Bounds on Multiparty Communication Complexity of Pointer Jumping

【24h】

Some Bounds on Multiparty Communication Complexity of Pointer Jumping

机译：指针跳跃的多方通信复杂性的一些界限

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We introduce the model of conservative one-way multiparty complexity and prove lower and upper bounds on the complexity of pointer jumping.

机译：我们介绍了保守的单向多方复杂度模型，并证明了指针跳跃复杂度的上下限。

著录项

来源
《STACS 96》|1996年|p.643-654|共12页
会议地点 Grenoble(FR);Grenoble(FR)
作者
Carsten Damm; Stasys Jukna; Jiri Sgall;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词
入库时间 2022-08-26 14:25:51

相似文献

外文文献
中文文献
专利

1. Some Bounds on Multiparty Communication Complexity of Pointer Jumping [J] . Carsten Damm, Stasys Jukna, Jiri Sgall Electronic Colloquium on Computational Complexity . 1995,第195期

机译：指针跳跃的多方通信复杂性的一些界限
2. ONE-WAY MULTIPARTY COMMUNICATION LOWER BOUND FOR POINTER JUMPING WITH APPLICATIONS [J] . Viola E, Wigderson A Combinatorica . 2009,第6期

机译：单点多跳通讯下跳跳跳跳跳跳跳跳跳跳跳跳跳跳跳跳跳跳跳跳板治疗医学跳病
3. One-way multiparty communication lower bound for pointer jumping with applications [J] . Emanuele Viola, Avi Wigderson Combinatorica . 2009,第6期

机译：单向多方通信下限，可用于与应用程序一起跳转的指针
4. Some Bounds on Multiparty Communication Complexity of Pointer Jumping [C] . Carsten Damm, Stasys Jukna, Jiri Sgall Annual symposium on theoretical aspects of computer science . 1996

机译：一些界限对指针跳跃的多分行通信复杂性
5. Analysis Techniques and Applications for Multiparty Communication Complexity [D] . Huynh-Ngoc, Dang-Trinh 2011

机译：多方通信复杂性的分析技术和应用
6. Effects of a Virtual Pointer on Trainees’ Cognitive Load and Communication Efficiency in Surgical Training [O] . Azin Semsar, Hannah McGowan, Yuanyuan Feng, 2019

机译：虚拟指针对外科培训中学员的认知负荷和沟通效率的影响
7. On total communication complexity of collapsing protocols for pointer jumping problem [O] . Jastrzębski, Michał 2014

机译：关于指针折叠协议的总通信复杂性跳跃问题
8. Some Order Dimension Bounds for Communication Complexity Problems (February 1991) [R] . Faigle, U., Kern, W. 1991

机译：通信复杂性问题的一些订单维度界限（1991年2月）

Some Bounds on Multiparty Communication Complexity of Pointer Jumping

摘要

著录项

相似文献

相关主题

期刊订阅