Decision Versus Evaluation in Algebraic Complexity

机译：代数复杂度的决策与评估

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

This is a survey of some of my joint work with Sylvain Perifel. It is focused on transfer theorems that connect boolean complexity to algebraic complexity in the Valiant and Blum-Shub-Smale models.

机译：这是对我与Sylvain Perifel共同工作的一些调查。它专注于在Valiant模型和Blum-Shub-Smale模型中将布尔复杂度与代数复杂度联系起来的传递定理。

著录项

来源
《International Conference on Machines, Computations, and Universality(MCU 2004); 20070910-13; Orleans(FR) 》|2007年|P.80-89|共10页
会议地点 Orleans(FR)
作者
Pascal Koiran;
展开▼
作者单位

LIP, Ecole Normale Superieure de Lyon;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术 ;
关键词
computational complexity; algebraic complexity; blum-shub-smale model; valiant's model;

机译：计算复杂度;代数复杂度;百隆-舒伯-雄性模型;英勇模型;

相似文献

外文文献
中文文献
专利

1. Simulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions [J] . Van den Bussche J. Theoretical computer science . 2001 ,第1a2期

机译：平面关系代数对嵌套关系代数的仿真，并应用于计算幂集代数表达式的复杂度
2. LOWER BOUNDS FOR PARALLEL ALGEBRAIC DECISION TREES, PARALLEL COMPLEXITY OF CONVEX HULLS AND RELATED PROBLEMS [J] . Sen S. Theoretical computer science . 1997 ,第1a2期

机译：并行代数决策树的下界，凸包的并行复杂度及相关问题
3. SEMI-ALGEBRAIC DECISION COMPLEXITY, THE REAL SPECTRUM, AND DEGREE [J] . Lickteig T. Journal of pure and applied algebra . 1996 ,第2期

机译：半代数决策的复杂性，真实的频谱和程度
4. Decision Versus Evaluation in Algebraic Complexity [C] . Pascal Koiran International Conference on Machines, Computations, and Universality . 2007

机译：决定与代数复杂性评估
5. New methodology for measuring information, knowledge, and understanding versus complexity in hierarchical decision support models. [D] . Carpenter, Scott A. 2009

机译：在分层决策支持模型中测量信息，知识和理解与复杂性的新方法。
6. Algebraic complexities and algebraic curves over finite fields [O] . D. V. Chudnovsky, G. V. Chudnovsky 1987

机译：有限域上的代数复杂度和代数曲线
7. Simulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions [O] . Van den Bussche Jan 2001

机译：平面关系代数对嵌套关系代数的仿真，并应用于计算幂集代数表达式的复杂度

Decision Versus Evaluation in Algebraic Complexity

摘要

著录项

相似文献

相关主题

期刊订阅