搜索页_+Lower+complexity+bound

设为首页

收藏本站

网站地图 | English | 公务邮箱

About the library

Background
History
Leadership
Organization

Readers' Guide

Opening Hours
Collections
Help Via Email

Publications

Electronic Information Resources

外文资源

中国地质文献-英文(2)	SpringerLink电子期刊(1786)	GSW全文库(20)
Wiley电子期刊(9)	ProQuest学位论文(90)	Elsevier电子期刊(1147)
Springer电子图书(12)	NATURE电子期刊(3)	ACS电子期刊(8)

在“Elsevier电子期刊”中，命中：1,147条，耗时：0.1009539 秒

在所有数据库中总计命中：3,077条

1.Lower bounds by Birkhoff interpolation

作者：Ignacio Garcí ; a-Marco ; ^{iggarcia@ull.es} ; Pascal Koiran ^{pascal.koiran@ens-lyon.fr}

关键词：Polynomial interpolation ; Waring problem ; Arithmetic circuit ; Lower bounds ; Real polynomial

刊名：Journal of Complexity

出版年：2017

2.Complexity of linear ill-posed problems in Hilbert space

作者：Peter Mathé ; ^a ; ^{peter.mathe@wias-berlin.de} ; Sergei V. Pereverzev^b ; ^{sergei.pereverzyev@oeaw.ac.at}

关键词：Ill-posed problem ; Statistical inverse problem ; Information complexity ; Bounded noise ; Adaptation

刊名：Journal of Complexity

出版年：2017

3.A note on equivalence of anchored and ANOVA spaces; lower bounds

作者：Peter Kritzer^a ; ^{peter.kritzer@oeaw.ac.at} ; Friedrich Pillichshammer^b ; ^{friedrich.pillichshammer@jku.at} ; G.W. Wasilkowski^c ; ^{greg@cs.uky.edu}

关键词：Embeddings ; Weighted function spaces ; Anchored decomposition ; ANOVA decomposition ; Equivalence of norms

刊名：Journal of Complexity

出版年：2017

4.Upper and lower bounds for the q-entropy of network models with application to network model selection

作者：Mostafa Haghir Chehreghani ; ^{mostafa.chehreghani@gmail.com} ; Talel Abdessalem ^{talel.abdessalem@telecom-paristech.fr}

关键词：Graph algorithms ; Q-entropy ; Barabasi&ndash ; Albert model ; Small-world model ; Network model selection

刊名：Information Processing Letters

出版年：2017

5.The exact information-based complexity of smooth convex minimization

作者：Yoel Drori ^{dyoel@google.com}

关键词：Convex optimization ; Complexity ; Rate of convergence ; Information-based complexity

刊名：Journal of Complexity

出版年：2017

6.On asymptotic gate complexity and depth of reversible circuits without additional memory

作者：Dmitry V. Zakablukov ^{dmitriy.zakablukov@gmail.com" class="auth_mail" title="E-mail the corresponding author}

关键词：Reversible logic ; Gate complexity ; Circuit depth ; Asymptotic bounds

刊名：Journal of Computer and System Sciences

出版年：2017

7.Negation-limited formulas

作者：Siyao Guo^a ; ¹ ; ^{sg191@nyu.edu} ; Ilan Komargodski^b ; ² ; ^{ilan.komargodski@weizmann.ac.il}

关键词：Formulas ; Negations ; Shrinkage ; Lower-bounds

刊名：Theoretical Computer Science

出版年：2017

8.A lower bound for metric 1-median selection

作者：Ching-Lueh Chang¹ ; ^{clchang@saturn.yzu.edu.tw" class="auth_mail" title="E-mail the corresponding author}

关键词：1-Median selection ; Metric space ; Sublinear-time algorithm ; Sublinear-query algorithm ; Query complexity

刊名：Journal of Computer and System Sciences

出版年：2017

9.Complexity of parametric initial value problems for systems of ODEs

作者：Thomas Daun ^{daun@informatik.uni-kl.de} ; Stefan Heinrich ; ^{heinrich@informatik.uni-kl.de}

关键词：Ordinary differential equation ; Initial value problem ; Parametric problem ; Multilevel Monte Carlo ; Information-based complexity

刊名：Mathematics and Computers in Simulation

出版年：2017

10.Product rules are optimal for numerical integration in classical smoothness spaces

作者：Aicke Hinrichs^a ; ^{aicke.hinrichs@jku.at} ; Erich Novak^b ; ^{erich.novak@uni-jena.de} ; Mario Ullrich^a ; ^{mario.ullrich@jku.at} ; Henryk Woźniakowski^c ; ^d ; ^{henryk@cs.columbia.edu}

关键词：Product rules ; Optimal error bounds ; Integration ; Optimization

刊名：Journal of Complexity

出版年：2017

按检索点细分(1147)

题名(46)

关键词(96)

文摘(831)

按出版年细分(1147)

2027年及以后(42)

2017年(19)

2016年(41)

2015年(6)

2014年(6)

2013年(61)

2012年(64)

2011年(86)

2010年(48)

2009年(66)

2008年(69)

2007年(81)

2006年(69)

2005年(47)

2004年(66)

2003年(45)

2002年(45)

2001年(41)

2000年(49)

2000年及以前(196)