-
The Lindy Effect
Authors:
Toby Ord
Abstract:
The Lindy effect is a statistical tendency for things with longer pasts behind them to have longer futures ahead. It has been experimentally confirmed to apply to some categories, but not others, raising questions about when it is applicable and why. I shed some light on these questions by examining the mathematical properties required for the effect and generating mechanisms that can produce them…
▽ More
The Lindy effect is a statistical tendency for things with longer pasts behind them to have longer futures ahead. It has been experimentally confirmed to apply to some categories, but not others, raising questions about when it is applicable and why. I shed some light on these questions by examining the mathematical properties required for the effect and generating mechanisms that can produce them. While the Lindy effect is often thought to require a declining hazard rate, I show that it arises very naturally even in cases with constant (or increasing) hazard rates -- so long as there is a probability distribution over the size of that rate. One implication is that even things which are becoming less robust over time can display the Lindy effect.
△ Less
Submitted 17 August, 2023;
originally announced August 2023.
-
Implications of a search for intergalactic civilizations on prior estimates of human survival and travel speed
Authors:
S. Jay Olson,
Toby Ord
Abstract:
We present a model where some proportion of extraterrestrial civilizations expand uniformly over time to reach a cosmological scale. We then ask what humanity could infer if a sky survey were to find zero, one, or more such civilizations. We show how the results of this survey, in combination with an approach to anthropics called the Self Indication Assumption (SIA), would shift any prior estimate…
▽ More
We present a model where some proportion of extraterrestrial civilizations expand uniformly over time to reach a cosmological scale. We then ask what humanity could infer if a sky survey were to find zero, one, or more such civilizations. We show how the results of this survey, in combination with an approach to anthropics called the Self Indication Assumption (SIA), would shift any prior estimates of two quantities: 1) The chance that a technological civilization like ours survives to embark on such expansion, and 2) the maximum feasible speed at which it could expand. The SIA gives pessimistic estimates for both, but survey results (even null results) can reverse some of the effect. The SIA-induced shift in expectations is strong enough to be regarded as a falsifiable technological prediction, and a test of the SIA in cosmological reasoning.
△ Less
Submitted 12 October, 2021; v1 submitted 24 June, 2021;
originally announced June 2021.
-
The Edges of Our Universe
Authors:
Toby Ord
Abstract:
This paper explores the fundamental causal limits on how much of the universe we can observe or affect. It distinguishes four principal regions: the affectable universe, the observable universe, the eventually observable universe, and the ultimately observable universe. It then shows how these (and other) causal limits set physical bounds on what spacefaring civilisations could achieve over the lo…
▽ More
This paper explores the fundamental causal limits on how much of the universe we can observe or affect. It distinguishes four principal regions: the affectable universe, the observable universe, the eventually observable universe, and the ultimately observable universe. It then shows how these (and other) causal limits set physical bounds on what spacefaring civilisations could achieve over the longterm future.
△ Less
Submitted 5 May, 2021; v1 submitted 2 April, 2021;
originally announced April 2021.
-
Dissolving the Fermi Paradox
Authors:
Anders Sandberg,
Eric Drexler,
Toby Ord
Abstract:
The Fermi paradox is the conflict between an expectation of a high {\em ex ante} probability of intelligent life elsewhere in the universe and the apparently lifeless universe we in fact observe. The expectation that the universe should be teeming with intelligent life is linked to models like the Drake equation, which suggest that even if the probability of intelligent life develo** at a given…
▽ More
The Fermi paradox is the conflict between an expectation of a high {\em ex ante} probability of intelligent life elsewhere in the universe and the apparently lifeless universe we in fact observe. The expectation that the universe should be teeming with intelligent life is linked to models like the Drake equation, which suggest that even if the probability of intelligent life develo** at a given site is small, the sheer multitude of possible sites should nonetheless yield a large number of potentially observable civilizations. We show that this conflict arises from the use of Drake-like equations, which implicitly assume certainty regarding highly uncertain parameters. We examine these parameters, incorporating models of chemical and genetic transitions on paths to the origin of life, and show that extant scientific knowledge corresponds to uncertainties that span multiple orders of magnitude. This makes a stark difference. When the model is recast to represent realistic distributions of uncertainty, we find a substantial {\em ex ante} probability of there being no other intelligent life in our observable universe, and thus that there should be little surprise when we fail to detect any signs of it. This result dissolves the Fermi paradox, and in doing so removes any need to invoke speculative mechanisms by which civilizations would inevitably fail to have observable effects upon the universe.
△ Less
Submitted 6 June, 2018;
originally announced June 2018.
-
Symmetric Decomposition of Asymmetric Games
Authors:
Karl Tuyls,
Julien Perolat,
Marc Lanctot,
Georg Ostrovski,
Rahul Savani,
Joel Leibo,
Toby Ord,
Thore Graepel,
Shane Legg
Abstract:
We introduce new theoretical insights into two-population asymmetric games allowing for an elegant symmetric decomposition into two single population symmetric games. Specifically, we show how an asymmetric bimatrix game (A,B) can be decomposed into its symmetric counterparts by envisioning and investigating the payoff tables (A and B) that constitute the asymmetric game, as two independent, singl…
▽ More
We introduce new theoretical insights into two-population asymmetric games allowing for an elegant symmetric decomposition into two single population symmetric games. Specifically, we show how an asymmetric bimatrix game (A,B) can be decomposed into its symmetric counterparts by envisioning and investigating the payoff tables (A and B) that constitute the asymmetric game, as two independent, single population, symmetric games. We reveal several surprising formal relationships between an asymmetric two-population game and its symmetric single population counterparts, which facilitate a convenient analysis of the original asymmetric game due to the dimensionality reduction of the decomposition. The main finding reveals that if (x,y) is a Nash equilibrium of an asymmetric game (A,B), this implies that y is a Nash equilibrium of the symmetric counterpart game determined by payoff table A, and x is a Nash equilibrium of the symmetric counterpart game determined by payoff table B. Also the reverse holds and combinations of Nash equilibria of the counterpart games form Nash equilibria of the asymmetric game. We illustrate how these formal relationships aid in identifying and analysing the Nash structure of asymmetric games, by examining the evolutionary dynamics of the simpler counterpart games in several canonical examples.
△ Less
Submitted 17 January, 2018; v1 submitted 14 November, 2017;
originally announced November 2017.
-
Unusual boundary effect on coherency of two-band superconductivity
Authors:
Artjom Vargunin,
Küllike Rägo,
Teet Örd
Abstract:
We demonstrate that the healing of two-band superconductivity near the surface of the system is governed by length scales which are drastically different from correlation lengths. Similar to the one-band case, one of the characteristic lengths diverges at critical temperature $T_c$, while another one shows unusual behaviour having singularity at $T_{c+}<T_c$. By moving away from the boundary, thes…
▽ More
We demonstrate that the healing of two-band superconductivity near the surface of the system is governed by length scales which are drastically different from correlation lengths. Similar to the one-band case, one of the characteristic lengths diverges at critical temperature $T_c$, while another one shows unusual behaviour having singularity at $T_{c+}<T_c$. By moving away from the boundary, these scales approach coherence lengths in the bulk state, where the divergence at $T_{c+}$ is removed by arbitrary weak interband coupling. Such a boundary-driven modification in coherency affects proximity phenomenon. We show that critical temperature of binary NS system can exhibit an inflection near $T_{c+}$ as two-band superconducting layer becomes thinner.
△ Less
Submitted 13 October, 2016;
originally announced October 2016.
-
Shrinking of fluctuation region in a two-band superconductor
Authors:
Artjom Vargunin,
Teet Ord
Abstract:
In a two-band superconductor, two qualitatively different fluctuation modes related to the gap modules contribute to free energy and heat capacity, in addition to the phase fluctuations. The first mode has divergent temperature behaviour since it accounts for the critical fluctuations around the phase transition point, Tc, along with pseudo-critical ones associated with former instability of the w…
▽ More
In a two-band superconductor, two qualitatively different fluctuation modes related to the gap modules contribute to free energy and heat capacity, in addition to the phase fluctuations. The first mode has divergent temperature behaviour since it accounts for the critical fluctuations around the phase transition point, Tc, along with pseudo-critical ones associated with former instability of the weaker-superconductivity component. The involvement of these two factors, competing under interband interaction, results in the Ginzburg number which increases with Tc non-monotonically, allowing the reduction up to 75%. This makes fluctuations effective for revealing additional superconducting component in the system. The second mode does not diverge, but has a jump at Tc, defined uniquely by the strength of interband interaction. This mode contributes fundamentally beyond critical domain.
△ Less
Submitted 17 April, 2014;
originally announced April 2014.
-
Spatial correlation of fluctuations in multi-component superconducting systems
Authors:
T. Örd,
A. Vargunin,
K. Rägo
Abstract:
We show that spatial variation and correlation of superconductivity fluctuations in a two-band model are scaled by two characteristic lengths. This results in substantially more complicated picture compared to one-band systems. In particular, short-range correlations are always present in a two-band scenario, even near the phase transition point.
We show that spatial variation and correlation of superconductivity fluctuations in a two-band model are scaled by two characteristic lengths. This results in substantially more complicated picture compared to one-band systems. In particular, short-range correlations are always present in a two-band scenario, even near the phase transition point.
△ Less
Submitted 22 November, 2012;
originally announced November 2012.
-
Peculiarities of length scales in a two-orbital superconductor
Authors:
G. Litak,
T. Örd,
K. Rägo,
A. Vargunin
Abstract:
We study the spatial behaviour of coherency and magnetic field in a two-orbital superconductor. The superconducting phase transition is caused here by the on-site intra-orbital attractions (negative-U Hubbard model) and inter-orbital pair-transfer interaction. We find the critical (diverging at $T_{c}$) and non-critical (remaining finite) coherence lengths and magnetic field penetration depth for…
▽ More
We study the spatial behaviour of coherency and magnetic field in a two-orbital superconductor. The superconducting phase transition is caused here by the on-site intra-orbital attractions (negative-U Hubbard model) and inter-orbital pair-transfer interaction. We find the critical (diverging at $T_{c}$) and non-critical (remaining finite) coherence lengths and magnetic field penetration depth for various values of hop** integrals and the strengths of intra-orbital attractions. Numerical results have been obtained for a two-dimensional square lattice.
△ Less
Submitted 22 November, 2012;
originally announced November 2012.
-
Two-gap superconductivity: interband interaction in the role of external field
Authors:
Artjom Vargunin,
Küllike Rägo,
Teet Örd
Abstract:
We show that weak interband pair-transfer interaction affects weaker-superconductivity component of a two-gap system as an external field associated with the order parameter, similarly to an external magnetic field for ferromagnetics or an external electric field for ferroelectrics.
We show that weak interband pair-transfer interaction affects weaker-superconductivity component of a two-gap system as an external field associated with the order parameter, similarly to an external magnetic field for ferromagnetics or an external electric field for ferroelectrics.
△ Less
Submitted 30 April, 2013; v1 submitted 5 October, 2012;
originally announced October 2012.
-
Correlations of superconducting fluctuations in a two-gap system
Authors:
Artjom Vargunin,
Teet Örd
Abstract:
We derive analytically the spatial correlation functions for gap fluctuations in two-band scenario with intra- and interband pair-transfer interactions. These functions demonstrate the changes in spatial functionality due to the presence of two channels of coherency described by the divergent and finite correlation lengths. Even at the phase transition point both channels are essential for two-ban…
▽ More
We derive analytically the spatial correlation functions for gap fluctuations in two-band scenario with intra- and interband pair-transfer interactions. These functions demonstrate the changes in spatial functionality due to the presence of two channels of coherency described by the divergent and finite correlation lengths. Even at the phase transition point both channels are essential for two-band superconductivity. Generally their relative contributions depend on the temperature and system parameters.
△ Less
Submitted 10 July, 2012;
originally announced July 2012.
-
Band filling effects on coherence lengths and penetration depth in the two-orbital negative-U Hubbard model of superconductivity
Authors:
Grzegorz Litak,
Teet Örd,
Küllike Rägo,
Artjom Vargunin
Abstract:
The two-orbital superconducting state is modeled by on-site intra-orbital negative-U Hubbard correlations together with inter-orbital pair-transfer interactions. The critical temperature is mainly governed by intra-orbital attractive interactions and it can pass through an additional maximum as a function of band filling. For the certain number of electrons the clear interband proximity effect is…
▽ More
The two-orbital superconducting state is modeled by on-site intra-orbital negative-U Hubbard correlations together with inter-orbital pair-transfer interactions. The critical temperature is mainly governed by intra-orbital attractive interactions and it can pass through an additional maximum as a function of band filling. For the certain number of electrons the clear interband proximity effect is observable in the superconducting state of the band with a smaller gap. The influence of band fillings and orbital site energies on the temperature dependencies of two-component superconductivity coherence lengths and magnetic field penetration depth is analyzed. The presence of proximity effect is probably reflected in the relative temperature behaviour of characteristic lengths.
△ Less
Submitted 24 June, 2012;
originally announced June 2012.
-
Critical and non-critical coherence lengths in a two-band superconductor
Authors:
Teet Örd,
Küllike Rägo,
Artjom Vargunin
Abstract:
We study the peculiarities of coherency in a two-gap superconductor. The both intraband couplings, inducing superconductivity in the independent bands, and interband pair-transfer interaction have been taken into account. On the basis of the Ginzburg-Landau equations derived from the Bogoliubov-de Gennes equations and the relevant self-consistency conditions for a two-gap system, we find critical…
▽ More
We study the peculiarities of coherency in a two-gap superconductor. The both intraband couplings, inducing superconductivity in the independent bands, and interband pair-transfer interaction have been taken into account. On the basis of the Ginzburg-Landau equations derived from the Bogoliubov-de Gennes equations and the relevant self-consistency conditions for a two-gap system, we find critical and non-critical coherence lengths in the spatial behaviour of the fluctuations of order parameters. The character of the temperature dependencies of these length scales is determined by the relative contributions from intra- and interband interaction channels.
△ Less
Submitted 27 January, 2012;
originally announced January 2012.
-
Coherence lengths for superconductivity in the two-orbital negative-U Hubbard model
Authors:
G. Litak,
T. Ord,
K. Rago,
A. Vargunin
Abstract:
We study the peculiarities of coherency in the superconductivity of two-orbital system. The superconducting phase transition is caused here by the on-site intra-orbital attractions (negative-U Hubbard model) and inter-orbital pair-transfer interaction. The dependencies of critical and noncritical correlation lengths on interaction channels and band fillings are analyzed.
We study the peculiarities of coherency in the superconductivity of two-orbital system. The superconducting phase transition is caused here by the on-site intra-orbital attractions (negative-U Hubbard model) and inter-orbital pair-transfer interaction. The dependencies of critical and noncritical correlation lengths on interaction channels and band fillings are analyzed.
△ Less
Submitted 23 December, 2011;
originally announced December 2011.
-
Probing the Improbable: Methodological Challenges for Risks with Low Probabilities and High Stakes
Authors:
Toby Ord,
Rafaela Hillerbrand,
Anders Sandberg
Abstract:
Some risks have extremely high stakes. For example, a worldwide pandemic or asteroid impact could potentially kill more than a billion people. Comfortingly, scientific calculations often put very low probabilities on the occurrence of such catastrophes. In this paper, we argue that there are important new methodological problems which arise when assessing global catastrophic risks and we focus o…
▽ More
Some risks have extremely high stakes. For example, a worldwide pandemic or asteroid impact could potentially kill more than a billion people. Comfortingly, scientific calculations often put very low probabilities on the occurrence of such catastrophes. In this paper, we argue that there are important new methodological problems which arise when assessing global catastrophic risks and we focus on a problem regarding probability estimation. When an expert provides a calculation of the probability of an outcome, they are really providing the probability of the outcome occurring, given that their argument is watertight. However, their argument may fail for a number of reasons such as a flaw in the underlying theory, a flaw in the modeling of the problem, or a mistake in the calculations. If the probability estimate given by an argument is dwarfed by the chance that the argument itself is flawed, then the estimate is suspect. We develop this idea formally, explaining how it differs from the related distinctions of model and parameter uncertainty. Using the risk estimates from the Large Hadron Collider as a test case, we show how serious the problem can be when it comes to catastrophic risks and how best to address it.
△ Less
Submitted 30 October, 2008;
originally announced October 2008.
-
Correlation in the velocity of a Brownian particle induced by frictional anisotropy and magnetic field
Authors:
N. Voropajeva,
T. Ord
Abstract:
We study the motion of charged Brownian particles in an external magnetic field. It is found that a correlation appears between the components of particle velocity in the case of anisotropic friction, approaching asymptotically zero in the stationary limit. If magnetic field is smaller compared to the critical value, determined by frictional anisotropy, the relaxation of the correlation is non-o…
▽ More
We study the motion of charged Brownian particles in an external magnetic field. It is found that a correlation appears between the components of particle velocity in the case of anisotropic friction, approaching asymptotically zero in the stationary limit. If magnetic field is smaller compared to the critical value, determined by frictional anisotropy, the relaxation of the correlation is non-oscillating in time. However, in a larger magnetic field this relaxation becomes oscillating. The phenomenon is related to the statistical dependence of the components of transformed random force caused by the simultaneous influence of magnetic field and anisotropic dissipation.
△ Less
Submitted 2 July, 2007; v1 submitted 27 June, 2007;
originally announced June 2007.
-
Cuprate interband model and do** dependence of the coherence length
Authors:
N. Kristoffel,
T. Ord,
P. Rubin
Abstract:
The free energy expansion of a two-band pair-transfer superconductor is developed. A critical in temperature and a noncritical coherence length appear. The effective in-plane $ξ_{ab}$, $H_{c2}\sp c\sim ξ_{ab}\sp{-2}$ and the thermodynamic critical magnetic field ($H_{c0}$) on the whole hole do** ($p$) scale are calculated for a "typical'' cuprate. A do**-prepared bare spectrum with normal st…
▽ More
The free energy expansion of a two-band pair-transfer superconductor is developed. A critical in temperature and a noncritical coherence length appear. The effective in-plane $ξ_{ab}$, $H_{c2}\sp c\sim ξ_{ab}\sp{-2}$ and the thermodynamic critical magnetic field ($H_{c0}$) on the whole hole do** ($p$) scale are calculated for a "typical'' cuprate. A do**-prepared bare spectrum with normal state gaps quenched by do** has been used. The coherence length $ξ_{ab}$ falls with $p$ first rapidly. A moderate enhancement starts when the "cold'' defect band overlap with the valence band is reached. At overdo** $ξ_{ab}$ rises markedly. The $H_{c2}\sp c$ curve shows a maximum before $T_{cmax}$. The bell-like $H_{c0}$-curve follows closely $T_c$, superconducting gaps, and superfluid density. The theoretical $ξ_{ab}(p)$ nonmonotonic curve on the whole do** scale agrees with a recent experimental finding.
△ Less
Submitted 14 June, 2005; v1 submitted 18 April, 2005;
originally announced April 2005.
-
Correlation between diffusion and coherence in Brownian motion on a tilted periodic potential
Authors:
E. Heinsalu,
R. Tammelo,
T. Ord
Abstract:
The paper studies the overdamped motion of Brownian particles in a tilted sawtooth potential. The dependencies of the diffusion coefficient and coherence level of Brownian transport on temperature, tilting force, and the shape of the potential are analyzed. It is demonstrated that at low temperatures the coherence level of Brownian transport stabilizes in the extensive domain of the tilting forc…
▽ More
The paper studies the overdamped motion of Brownian particles in a tilted sawtooth potential. The dependencies of the diffusion coefficient and coherence level of Brownian transport on temperature, tilting force, and the shape of the potential are analyzed. It is demonstrated that at low temperatures the coherence level of Brownian transport stabilizes in the extensive domain of the tilting force where the value of the Peclet factor is Pe=2. This domain coincides with the one where the enhancement of the diffusion coefficient versus the tilting force is the most rapid. The necessary and sufficient conditions for the non-monotonic behaviour of the diffusion coefficient as a function of temperature are found. The effect of the acceleration of diffusion by bias and temperature is demonstrated to be very sensitive to the value of the asymmetry parameter of the potential.
△ Less
Submitted 19 March, 2004;
originally announced March 2004.
-
Diffusion and Current of Brownian Particles in Tilted Piecewise Linear Potentials: Amplification and Coherence
Authors:
Els Heinsalu,
Risto Tammelo,
Teet Ord
Abstract:
Overdamped motion of Brownian particles in tilted piecewise linear periodic potentials is considered. Explicit algebraic expressions for the diffusion coefficient, current, and coherence level of Brownian transport are derived. Their dependencies on temperature, tilting force, and the shape of the potential are analyzed. The necessary and sufficient conditions for the non-monotonic behavior of t…
▽ More
Overdamped motion of Brownian particles in tilted piecewise linear periodic potentials is considered. Explicit algebraic expressions for the diffusion coefficient, current, and coherence level of Brownian transport are derived. Their dependencies on temperature, tilting force, and the shape of the potential are analyzed. The necessary and sufficient conditions for the non-monotonic behavior of the diffusion coefficient as a function of temperature are determined. The diffusion coefficient and coherence level are found to be extremely sensitive to the asymmetry of the potential. It is established that at the values of the external force, for which the enhancement of diffusion is most rapid, the level of coherence has a wide plateau at low temperatures with the value of the Peclet factor 2. An interpretation of the amplification of diffusion in comparison with free thermal diffusion in terms of probability distribution is proposed.
△ Less
Submitted 1 February, 2004;
originally announced February 2004.
-
Using biased coins as oracles
Authors:
Toby Ord,
Tien D. Kieu
Abstract:
While it is well known that a Turing machine equipped with the ability to flip a fair coin cannot compute more that a standard Turing machine, we show that this is not true for a biased coin. Indeed, any oracle set $X$ may be coded as a probability $p_{X}$ such that if a Turing machine is given a coin which lands heads with probability $p_{X}$ it can compute any function recursive in $X$ with ar…
▽ More
While it is well known that a Turing machine equipped with the ability to flip a fair coin cannot compute more that a standard Turing machine, we show that this is not true for a biased coin. Indeed, any oracle set $X$ may be coded as a probability $p_{X}$ such that if a Turing machine is given a coin which lands heads with probability $p_{X}$ it can compute any function recursive in $X$ with arbitrarily high probability. We also show how the assumption of a non-recursive bias can be weakened by using a sequence of increasingly accurate recursive biases or by choosing the bias at random from a distribution with a non-recursive mean. We conclude by briefly mentioning some implications regarding the physical realisability of such methods.
△ Less
Submitted 23 January, 2004;
originally announced January 2004.
-
The Diagonal Method and Hypercomputation
Authors:
Toby Ord,
Tien D. Kieu
Abstract:
The diagonal method is often used to show that Turing machines cannot solve their own halting problem. There have been several recent attempts to show that this method also exposes either contradiction or arbitrariness in other theoretical models of computation that claim to be able to solve the halting problem for Turing machines. We show that such arguments are flawed -- a contradiction only o…
▽ More
The diagonal method is often used to show that Turing machines cannot solve their own halting problem. There have been several recent attempts to show that this method also exposes either contradiction or arbitrariness in other theoretical models of computation that claim to be able to solve the halting problem for Turing machines. We show that such arguments are flawed -- a contradiction only occurs if a type of machine can compute its own diagonal function. We then demonstrate why such a situation does not occur for the methods of hypercomputation under attack and why it is unlikely to occur in any other serious methods.
△ Less
Submitted 2 July, 2003;
originally announced July 2003.
-
Representations of Omega in Number Theory: Finitude Versus Parity
Authors:
Toby Ord,
Tien D. Kieu
Abstract:
We present a new method for expressing Chaitin's random real, Omega, through Diophantine equations. Where Chaitin's method causes a particular quantity to express the bits of Omega by fluctuating between finite and infinite values, in our method this quantity is always finite and the bits of Omega are expressed in its fluctuations between odd and even values, allowing for some interesting develo…
▽ More
We present a new method for expressing Chaitin's random real, Omega, through Diophantine equations. Where Chaitin's method causes a particular quantity to express the bits of Omega by fluctuating between finite and infinite values, in our method this quantity is always finite and the bits of Omega are expressed in its fluctuations between odd and even values, allowing for some interesting developments. We then use exponential Diophantine equations to simplify this result and finally show how both methods can also be used to create polynomials which express the bits of Omega in the number of positive values they assume.
△ Less
Submitted 16 February, 2003;
originally announced February 2003.
-
On the existence of a new family of Diophantine equations for $\bf Ω$
Authors:
Toby Ord,
Tien D. Kieu
Abstract:
We show how to determine the $k$-th bit of Chaitin's algorithmically random real number $Ω$ by solving $k$ instances of the halting problem. From this we then reduce the problem of determining the $k$-th bit of $Ω$ to determining whether a certain Diophantine equation with two parameters, $k$ and $N$, has solutions for an odd or an even number of values of $N$. We also demonstrate two further ex…
▽ More
We show how to determine the $k$-th bit of Chaitin's algorithmically random real number $Ω$ by solving $k$ instances of the halting problem. From this we then reduce the problem of determining the $k$-th bit of $Ω$ to determining whether a certain Diophantine equation with two parameters, $k$ and $N$, has solutions for an odd or an even number of values of $N$. We also demonstrate two further examples of $Ω$ in number theory: an exponential Diophantine equation with a parameter $k$ which has an odd number of solutions iff the $k$-th bit of $Ω$ is 1, and a polynomial of positive integer variables and a parameter $k$ that takes on an odd number of positive values iff the $k$-th bit of $Ω$ is 1.
△ Less
Submitted 12 October, 2003; v1 submitted 24 January, 2003;
originally announced January 2003.
-
Hypercomputation: computing more than the Turing machine
Authors:
Toby Ord
Abstract:
Due to common misconceptions about the Church-Turing thesis, it has been widely assumed that the Turing machine provides an upper bound on what is computable. This is not so. The new field of hypercomputation studies models of computation that can compute more than the Turing machine and addresses their implications. In this report, I survey much of the work that has been done on hypercomputatio…
▽ More
Due to common misconceptions about the Church-Turing thesis, it has been widely assumed that the Turing machine provides an upper bound on what is computable. This is not so. The new field of hypercomputation studies models of computation that can compute more than the Turing machine and addresses their implications. In this report, I survey much of the work that has been done on hypercomputation, explaining how such non-classical models fit into the classical theory of computation and comparing their relative powers. I also examine the physical requirements for such machines to be constructible and the kinds of hypercomputation that may be possible within the universe. Finally, I show how the possibility of hypercomputation weakens the impact of Godel's Incompleteness Theorem and Chaitin's discovery of 'randomness' within arithmetic.
△ Less
Submitted 25 September, 2002;
originally announced September 2002.
-
On the amplification of diffusion on piecewise linear potentails by direct current
Authors:
Els Heinsalu,
Risto Tammelo,
Teet Ord
Abstract:
The diffusive motion of overdamped Brownian particles in tilted piecewise linear pontentials is considered. It is shown that the enhancement of diffusion coefficient by an external static force is quite sensitive to the symmetry of periodic potential. Another new effect found is that the factor of randomness as a function of the tilting force exibits a plateau-like behaviour in the region of low…
▽ More
The diffusive motion of overdamped Brownian particles in tilted piecewise linear pontentials is considered. It is shown that the enhancement of diffusion coefficient by an external static force is quite sensitive to the symmetry of periodic potential. Another new effect found is that the factor of randomness as a function of the tilting force exibits a plateau-like behaviour in the region of low temperatures.
△ Less
Submitted 1 October, 2002; v1 submitted 27 August, 2002;
originally announced August 2002.
-
Two-band model and MgB$_2$ superconductivity
Authors:
N. Kristoffel,
T. Örd
Abstract:
A simple two-band model with interband scattering of intraband pairs is applied to MgB$_2$ superconductivity. An adjustable parameters set is chosen. The calculated $T_c$ vs do**, isotope exponent and the heat capacity jump are in qualitative agreement with the observations.
A simple two-band model with interband scattering of intraband pairs is applied to MgB$_2$ superconductivity. An adjustable parameters set is chosen. The calculated $T_c$ vs do**, isotope exponent and the heat capacity jump are in qualitative agreement with the observations.
△ Less
Submitted 26 March, 2001;
originally announced March 2001.