Výsledky vyhledávání - "algorithmic complexity theory"

Algorithmic complexity theory detects decreases in the relative efficiency of stock markets in the aftermath of the 2008 financial crisis

Autoři: Cleiton Taufemback Ricardo Giglio Sergio Da Silva

Zdroj: Economics Bulletin. 31(2):1631-1647

Témata: jel:G1, market efficiency, stock markets, econophysics, jel:C6

Přístupová URL adresa: http://www.accessecon.com/Pubs/EB/2011/Volume31/EB-11-V31-I2-P151.pdf

Sample size lower bounds in PAC learning by algorithmic complexity theory: Sample size lower bounds in PAC learning by Algorithmic Complexity Theory

Autoři: B. APOLLONI GENTILE, CLAUDIO

Zdroj: Theoretical Computer Science. 209:141-162

Témata: sample complexity, Sample complexity, Computational learning, Learning and adaptive systems in artificial intelligence, 0202 electrical engineering, electronic engineering, information engineering, Kolmogorov complexity, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, computational learning, Theoretical Computer Science, Computer Science(all)

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1238690
https://doi.org/10.1016/s0304-3975(97)00102-3
https://dblp.uni-trier.de/db/journals/tcs/tcs209.html#ApolloniG98
https://irinsubria.uninsubria.it/handle/11383/4971
https://www.sciencedirect.com/science/article/pii/S0304397597001023
https://hdl.handle.net/11383/4971

Algorithmic complexity theory and the relative efficiency of financial markets - Updated

Autoři: Giglio, Ricardo Matsushita, Raul Figueiredo, Annibal a další

Témata: jel:G14, jel:C63, financial market efficiency, algorithmic complexity theory

Přístupová URL adresa: https://mpra.ub.uni-muenchen.de/11150/1/MPRA_paper_11150.pdf

Algorithmic complexity theory and the relative efficiency of financial markets

Autoři: Giglio, Ricardo Matsushita, Raul Figueiredo, Annibal a další

Zdroj: EPL (Europhysics Letters). 84:48005

Témata: jel:G14, 0502 economics and business, 0103 physical sciences, 05 social sciences, financial efficiency, algorithmic complexity, 01 natural sciences

Přístupová URL adresa: https://mpra.ub.uni-muenchen.de/8704/1/MPRA_paper_8704.pdf
https://works.bepress.com/sergiodasilva/3/
https://iopscience.iop.org/article/10.1209/0295-5075/84/48005/pdf
https://epljournal.edpsciences.org/articles/epl/abs/2008/22/epl11397/epl11397.html
http://iopscience.iop.org/article/10.1209/0295-5075/84/48005/pdf
https://iopscience.iop.org/article/10.1209/0295-5075/84/48005

Complexity and Entropy in Legal Language

Autoři: Friedrich, Roland

Zdroj: Frontiers in Physics, Vol 9 (2021)
Frontiers in Physics, 9

Témata: Complex systems, Information theory, Physics, QC1-999, linguistics, Shannon entropy, algorithmic complexity theory, Linguistics, 16. Peace & justice, 01 natural sciences, legal theory, Legal theory, Algorithmic complexity theory, Lossless compression algorithms, 0103 physical sciences, FOS: Languages and literature, lossless compression algorithms, complex systems, information theory

Popis souboru: application/application/pdf

Přístupová URL adresa: https://www.frontiersin.org/articles/10.3389/fphy.2021.671882/pdf
https://doaj.org/article/a17b4004407f4c1f923b086e48e02eda
https://www.frontiersin.org/articles/10.3389/fphy.2021.671882/full
https://ui.adsabs.harvard.edu/abs/2021FrP.....9..279F/abstract
http://hdl.handle.net/20.500.11850/491068

Sample Size Lower Bounds in PAC Learning by Algorithmic Complexity Theory

Autoři: B. Apolloni C. Gentile The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: B. Apolloni C. Gentile The Pennsylvania State University CiteSeerX Archives

Zdroj: http://laren.usr.dsi.unimi.it/en/./articles/Kolmog.ps.gz.

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.3111; http://laren.usr.dsi.unimi.it/en/./articles/Kolmog.ps.gz

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.3111
http://laren.usr.dsi.unimi.it/en/./articles/Kolmog.ps.gz

On elementary computability-theoretic properties of algorithmic randomness

Autoři: A Arslanov

Témata: Other information and computing sciences not elsewhere classified, Blankendmarker, elementary computability, algorithmic complexity theory, hyperimmune sets

Dostupnost: https://doi.org/10.26180/20707921.v1
https://figshare.com/articles/report/On_elementary_computability-theoretic_properties_of_algorithmic_randomness/20707921

On relative randomness

Autoři: Antonín Kučera

Zdroj: Annals of Pure and Applied Logic. 63:61-67

Témata: constructive measure 0, Logic, random set, relative randomness, algorithmic complexity theory, 0101 mathematics, Automata and formal grammars in connection with logical questions, Other constructive mathematics, 01 natural sciences, Algorithmic information theory (Kolmogorov complexity, etc.), Constructive and recursive analysis

Popis souboru: application/xml

Přístupová URL adresa: https://dblp.uni-trier.de/db/journals/apal/apal63.html#Kucera93
https://www.sciencedirect.com/science/article/abs/pii/016800729390209V
https://www.sciencedirect.com/science/article/pii/016800729390209V

An algorithmic view of pseudochaos

Autoři: B. V. Chirikov Franco Vivaldi

Zdroj: Physica D: Nonlinear Phenomena. 129:223-235

Témata: pseudochaos, Dynamical systems in other branches of physics (quantum mechanics, general relativity, laser physics), bounded mesoscopic quantum systems, ergodic theory, 0103 physical sciences, algorithmic complexity theory, 01 natural sciences, Quantum chaos, quantum chaos

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1374340
https://doi.org/10.1016/s0167-2789(98)00319-4
http://www.quantware.ups-tlse.fr/chirikov/refs/chi1999b.pdf
http://ui.adsabs.harvard.edu/abs/1999PhyD..129..223C/abstract
http://www.sciencedirect.com/science/article/pii/S0167278998003194
https://www.quantware.ups-tlse.fr/chirikov/refs/chi1999b.pdf
https://www.sciencedirect.com/science/article/abs/pii/S0167278998003194

Optimal representation in average using Kolmogorov complexity

Autoři: Eric Rivals Jean-Paul Delahaye

Zdroj: Theoretical Computer Science. 200:261-287

Témata: 0301 basic medicine, 0303 health sciences, 03 medical and health sciences, Information theory, Optimal coding, Compression, Kolmogorov complexity, algorithmic complexity theory, \(K\)-optimality on average, Algorithmic information theory (Kolmogorov complexity, etc.), Theoretical Computer Science, Computer Science(all)

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1243219
https://doi.org/10.1016/s0304-3975(97)00275-2

Financial Market Efficiency Should be Gauged in Relative Rather than Absolute Terms

Autoři: Da Silva, Sergio

Zdroj: Journal of Stock & Forex Trading.

Témata: 2. Zero hunger, 0301 basic medicine, 03 medical and health sciences, jel:G14, 0502 economics and business, 05 social sciences, Algorithmic complexity theory, Efficient market hypothesis, Financial market efficiency, Relative market efficiency, Mild type I randomness, Wild type II randomness, 16. Peace & justice, jel:G00

Přístupová URL adresa: https://mpra.ub.uni-muenchen.de/64497/1/MPRA_paper_64497.pdf
https://www.longdom.org/abstract/financial-market-efficiency-should-be-gauged-in-relative-rather-than-absolute-terms-10897.html
https://www.omicsonline.org/open-access/financial-market-efficiency-should-be-gauged-in-relative-rather-than-absolute-terms-2168-9458-4-140.php?aid=40404
https://ideas.repec.org/p/pra/mprapa/64497.html
https://www.omicsgroup.org/journals/financial-market-efficiency-should-be-gauged-in-relative-rather-than-absolute-terms-2168-9458-4-140.pdf
https://works.bepress.com/sergiodasilva/158/
https://works.bepress.com/sergiodasilva/158/download/

The representation and manipulation of the algorithmic probability measure for problem solving: The representation and manipulation of the algorithmic probability measure for problem solving.

Autoři: Alexander Gammerman

Zdroj: Annals of Mathematics and Artificial Intelligence. 4:281-300

Témata: algorithmic complexity theory, algorithmic probability measure, Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1005863
https://doi.org/10.1007/bf01531061
https://link.springer.com/article/10.1007/BF01531061
https://dblp.uni-trier.de/db/journals/amai/amai4.html#Gammerman91
https://researchportal.hw.ac.uk/en/publications/the-representation-and-manipulation-of-the-algorithmic-probabilit

Physica D 129 (1999) 223–235 An algorithmic view of pseudochaos

Autoři: B. V. Chirikov A F. Vivaldi B The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: B. V. Chirikov A F. Vivaldi B The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.quantware.ups-tlse.fr/chirikov/refs/chi1999b.pdf.

Témata: Quantum chaos, Pseudochaos, Algorithmic complexity theory, Ergodic theory

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.3414

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.3414
http://www.quantware.ups-tlse.fr/chirikov/refs/chi1999b.pdf

Randomness conservation inequalities; information and independence in mathematical theories

Autoři: Leonid A. Levin

Zdroj: Information and Control. 61:15-37

Témata: algorithmic information, Applications of computability and recursion theory, probability theory, Kolmogorov's algorithmic complexity theory, 0102 computer and information sciences, intuitionistic logic, 0101 mathematics, Algorithms in computer science, Information theory (general), 01 natural sciences, mutual information in individual infinite sequences, theory of algorithms, Engineering(all)

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/3950512
https://doi.org/10.1016/s0019-9958(84)80060-1

Algorithmic complexity theory detects decreases in the relative efficiency of stock markets in the aftermath of the 2008 financial crisis

Autoři: Cleiton Taufemback Ricardo Giglio Sergio Da Silva

Relation: http://www.accessecon.com/Pubs/EB/2011/Volume31/EB-11-V31-I2-P151.pdf

Dostupnost: http://www.accessecon.com/Pubs/EB/2011/Volume31/EB-11-V31-I2-P151.pdf

Algorithmic complexity theory and the relative efficiency of financial markets - Updated

Autoři: Giglio, Ricardo Matsushita, Raul Figueiredo, Annibal a další

Relation: https://mpra.ub.uni-muenchen.de/11150/1/MPRA_paper_11150.pdf

Dostupnost: https://mpra.ub.uni-muenchen.de/11150/1/MPRA_paper_11150.pdf

Algorithmic complexity theory and the relative efficiency of financial markets

Autoři: Giglio, Ricardo Matsushita, Raul Figueiredo, Annibal a další

Relation: https://mpra.ub.uni-muenchen.de/8704/1/MPRA_paper_8704.pdf

Dostupnost: https://mpra.ub.uni-muenchen.de/8704/1/MPRA_paper_8704.pdf

Ranking the stocks listed on Bovespa according to their relative efficiency

Autoři: Giglio, Ricardo Da Silva, Sergio

Témata: jel:G14, jel:C0, Algorithmic complexity theory, Econophysics, Financial efficiency

Přístupová URL adresa: https://mpra.ub.uni-muenchen.de/22720/1/MPRA_paper_22720.pdf

A Proof from 'The Book': A decades-old conjecture about computational complexity is confirmed in just a few pages.

Autoři: Monroe, Don

Zdroj: Communications of the ACM; May2020, Vol. 63 Issue 5, p27-29, 3p, 1 Color Photograph

Témata: BOOLEAN functions, SENSITIVITY theory (Mathematics), MATHEMATICAL proofs, COMPLEXITY (Philosophy), ALGORITHMS, MATRIX functions

People: HUANG, Hao

Estimating rice yield-related traits using machine learning models integrating hyperspectral and texture features.

Autoři: Zhang, Yufen Zhu, Feifei Liang, Kaiming a další

Zdroj: Frontiers in Plant Science; 2025, p1-16, 16p

Témata: MACHINE learning, HYPERSPECTRAL imaging systems, DIMENSIONAL reduction algorithms, PHENOTYPES, ESTIMATION theory, AGRICULTURAL productivity