咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

  • 2 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 理学
    • 2 篇 数学
    • 1 篇 统计学(可授理学、...
  • 2 篇 工学
    • 2 篇 计算机科学与技术...

主题

  • 2 篇 ostrowski comple...
  • 1 篇 68c25
  • 1 篇 computation tree...
  • 1 篇 problems
  • 1 篇 arithmetic in fi...
  • 1 篇 substitution met...
  • 1 篇 derivations
  • 1 篇 subject classifi...
  • 1 篇 adjunction of in...
  • 1 篇 68c20
  • 1 篇 straight line pr...
  • 1 篇 matrix multiplic...

机构

  • 1 篇 fachbereich math...
  • 1 篇 institut für inf...
  • 1 篇 univ tuebingen
  • 1 篇 international co...

作者

  • 1 篇 bürgisser peter
  • 1 篇 lickteig thomas
  • 1 篇 lickteig t
  • 1 篇 karpinski marek

语言

  • 2 篇 英文
检索条件"主题词=Ostrowski complexity"
2 条 记 录,以下是1-10 订阅
排序:
Some computational problems in linear algebra as hard as matrix multiplication
收藏 引用
Computational complexity 1991年 第2期1卷 131-155页
作者: Bürgisser, Peter Karpinski, Marek Lickteig, Thomas Institut für Informatik Universität Bonn Bonn 1 D-5300 Germany International Computer Science Institute Berkeley 94704 CA United States Fachbereich Mathematik Universität Tübingen Tübingen D-7400 Germany
We define the complexity of a computational problem given by a relation using the model of computation trees together with the ostrowski complexity measure. Natural examples from linear algebra are:KERn: Compute a bas... 详细信息
来源: 评论
A LOWER BOUND ON THE complexity OF DIVISION IN FINITE EXTENSION FIELDS AND INVERSION IN QUADRATIC ALTERNATIVE ALGEBRAS
收藏 引用
SIAM JOURNAL ON COMPUTING 1989年 第2期18卷 209-215页
作者: LICKTEIG, T Univ Tuebingen Germany
Let k be a field. The author continues the work of Lickteig [SIAM J. Comput., 16 (1987), pp. 278–311 ] and extends it in two directions: (1) A lower bound on the ostrowski complexity of division in a finite extension... 详细信息