false

On random number generators and practical market efficiency

On random number generators and practical market efficiency ArXiv ID: 2305.17419 “View on arXiv” Authors: Unknown Abstract Modern mainstream financial theory is underpinned by the efficient market hypothesis, which posits the rapid incorporation of relevant information into asset pricing. Limited prior studies in the operational research literature have investigated tests designed for random number generators to check for these informational efficiencies. Treating binary daily returns as a hardware random number generator analogue, tests of overlapping permutations have indicated that these time series feature idiosyncratic recurrent patterns. Contrary to prior studies, we split our analysis into two streams at the annual and company level, and investigate longer-term efficiency over a larger time frame for Nasdaq-listed public companies to diminish the effects of trading noise and allow the market to realistically digest new information. Our results demonstrate that information efficiency varies across years and reflects large-scale market impacts such as financial crises. We also show the proximity to results of a well-tested pseudo-random number generator, discuss the distinction between theoretical and practical market efficiency, and find that the statistical qualification of stock-separated returns in support of the efficient market hypothesis is dependent on the driving factor of small inefficient subsets that skew market assessments. ...

May 27, 2023 · 2 min · Research Team

Markets are Efficient if and Only if P = NP

Markets are Efficient if and Only if P = NP ArXiv ID: ssrn-1773169 “View on arXiv” Authors: Unknown Abstract I prove that if markets are efficient, meaning current prices fully reflect all information available in past prices, then P = NP, meaning every computational p Keywords: Market Efficiency Hypothesis, Computational Complexity, Algorithmic Trading, P vs NP Problem, Informational Efficiency, Equities Complexity vs Empirical Score Math Complexity: 8.5/10 Empirical Rigor: 1.0/10 Quadrant: Lab Rats Why: The paper presents a formal theoretical proof linking market efficiency to computational complexity classes (P vs NP), requiring advanced mathematical reasoning and abstract computer science concepts. However, it contains no actual data, backtests, or implementation details; the empirical part is a brief illustrative example rather than rigorous analysis. flowchart TD A["Research Goal: Are Markets Efficient?"] B["Key Methodology: Complexity Theoretic Proof"] C["Input: Historical Price Data & Market Efficiency Assumption"] D["Computational Process: Reducing Market Arbitrage to NP-Hard Problem"] E["Key Finding: Market Efficiency Implies P = NP"] F["Implication: If P ≠ NP, Markets are Not Fully Efficient"] A --> B B --> C C --> D D --> E E --> F

March 1, 2011 · 1 min · Research Team