Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Information-based_complexity> ?p ?o }
Showing triples 1 to 62 of
62
with 100 triples per page.
- Information-based_complexity abstract "Information-based complexity (IBC) studies optimal algorithms and computational complexity for the continuous problems which arise in physical science, economics, engineering, and mathematical finance. IBC has studied such continuous problems as path integration, partial differential equations, systems of ordinary differential equations, nonlinear equations, integral equations, fixed points, and very-high-dimensional integration. All these problems involve functions (typically multivariate) of a real or complex variable. Since one can never obtain a closed-form solution of the problems of interest one has to settle for a numerical solution. Since a function of a real or complex variable cannot be entered into a digital computer, the solution of continuous problems involves partial information. To give a simple illustration, in the numerical approximation of an integral, only samples of the integrand at a finite number of points are available. In the numerical solution of partial differential equations the functions specifying the boundary conditions and the coefficients of the differential operator can only be sampled. Furthermore, this partial information can be expensive to obtain. Finally the information is often contaminated by noise.The goal of information-based complexity is to create a theory of computational complexity and optimal algorithms for problems with partial, contaminated and priced information, and to apply the results to answering questions in various disciplines. Examples of such disciplines include physics, economics, mathematical finance, computer vision, control theory, geophysics, medical imaging, weather forecasting and climate prediction, and statistics. The theory is developed over abstract spaces, typically Hilbert or Banach spaces, while the applications are usually for multivariate problems.Since the information is partial and contaminated, only approximate solutions can be obtained. IBC studies computational complexity and optimal algorithms for approximate solutions in various settings. Since the worst case setting often leads to negative results such as unsolvability and intractability, settings with weaker assurances such as average, probabilistic and randomized are also studied. A fairly new area of IBC research is continuous quantum computing.".
- Information-based_complexity wikiPageExternalLink doc_21b24f2b1.pdf.
- Information-based_complexity wikiPageExternalLink 0521485061.
- Information-based_complexity wikiPageExternalLink ~ap.
- Information-based_complexity wikiPageExternalLink ~henryk.
- Information-based_complexity wikiPageExternalLink ~traub.
- Information-based_complexity wikiPageExternalLink description.
- Information-based_complexity wikiPageExternalLink www.ibc-research.org.
- Information-based_complexity wikiPageID "8221717".
- Information-based_complexity wikiPageLength "14084".
- Information-based_complexity wikiPageOutDegree "35".
- Information-based_complexity wikiPageRevisionID "664144401".
- Information-based_complexity wikiPageWikiLink Algorithm.
- Information-based_complexity wikiPageWikiLink Analysis_of_algorithms.
- Information-based_complexity wikiPageWikiLink Banach_space.
- Information-based_complexity wikiPageWikiLink Category:Computational_complexity_theory.
- Information-based_complexity wikiPageWikiLink Collateralized_mortgage_obligation.
- Information-based_complexity wikiPageWikiLink Columbia_University.
- Information-based_complexity wikiPageWikiLink Computer_vision.
- Information-based_complexity wikiPageWikiLink Control_theory.
- Information-based_complexity wikiPageWikiLink Curse_of_dimensionality.
- Information-based_complexity wikiPageWikiLink Economics.
- Information-based_complexity wikiPageWikiLink Engineering.
- Information-based_complexity wikiPageWikiLink Fixed_point_(mathematics).
- Information-based_complexity wikiPageWikiLink Fundamental_theorem_of_calculus.
- Information-based_complexity wikiPageWikiLink Geophysics.
- Information-based_complexity wikiPageWikiLink Hilbert_space.
- Information-based_complexity wikiPageWikiLink Integer_factorization.
- Information-based_complexity wikiPageWikiLink Integral_equation.
- Information-based_complexity wikiPageWikiLink Joseph_F._Traub.
- Information-based_complexity wikiPageWikiLink Low-discrepancy_sequence.
- Information-based_complexity wikiPageWikiLink Mathematical_finance.
- Information-based_complexity wikiPageWikiLink Medical_imaging.
- Information-based_complexity wikiPageWikiLink Monte_Carlo_method.
- Information-based_complexity wikiPageWikiLink Nonlinear_system.
- Information-based_complexity wikiPageWikiLink Numerical_integration.
- Information-based_complexity wikiPageWikiLink Numerical_weather_prediction.
- Information-based_complexity wikiPageWikiLink Ordinary_differential_equation.
- Information-based_complexity wikiPageWikiLink Outline_of_physical_science.
- Information-based_complexity wikiPageWikiLink Partial_differential_equation.
- Information-based_complexity wikiPageWikiLink Path_integration.
- Information-based_complexity wikiPageWikiLink Physics.
- Information-based_complexity wikiPageWikiLink Quasi-Monte_Carlo_method.
- Information-based_complexity wikiPageWikiLink Statistics.
- Information-based_complexity wikiPageWikiLink Travelling_salesman_problem.
- Information-based_complexity wikiPageWikiLink Weather_forecasting.
- Information-based_complexity wikiPageWikiLinkText "Information-based Complexity".
- Information-based_complexity wikiPageWikiLinkText "Information-based complexity".
- Information-based_complexity wikiPageWikiLinkText "information complexity".
- Information-based_complexity wikiPageWikiLinkText "information-based complexity".
- Information-based_complexity wikiPageUsesTemplate Template:Cite_book.
- Information-based_complexity wikiPageUsesTemplate Template:No_footnotes.
- Information-based_complexity subject Category:Computational_complexity_theory.
- Information-based_complexity type Redirect.
- Information-based_complexity comment "Information-based complexity (IBC) studies optimal algorithms and computational complexity for the continuous problems which arise in physical science, economics, engineering, and mathematical finance. IBC has studied such continuous problems as path integration, partial differential equations, systems of ordinary differential equations, nonlinear equations, integral equations, fixed points, and very-high-dimensional integration.".
- Information-based_complexity label "Information-based complexity".
- Information-based_complexity sameAs Q6030626.
- Information-based_complexity sameAs তথ্য-ভিত্তিক_জটিলতা.
- Information-based_complexity sameAs m.026wpgc.
- Information-based_complexity sameAs Q6030626.
- Information-based_complexity wasDerivedFrom Information-based_complexity?oldid=664144401.
- Information-based_complexity isPrimaryTopicOf Information-based_complexity.