information complexity;
randomness;
definability;
Cournot’s Principle;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
John organized a state lottery and his wife won the main prize. You may feel that the event of her winning wasn’t particularly random, but how would you argue that in a fair court of law? Traditional probability theory does not even have the notion of random events. Algorithmic information theory does, but it is not applicable to real-world scenarios like the lottery one. We attempt to rectify that.
机构:
Victoria Univ, Sch Math Stat & Comp Sci, Wellington, New Zealand
Univ Amsterdam, Inst Log Language & Computat, NL-1090 GE Amsterdam, NetherlandsVictoria Univ, Sch Math Stat & Comp Sci, Wellington, New Zealand
机构:
Univ Salerno, Dipartimento Informat & Applicaz, I-84081 Baronissi, SA, ItalyUniv Salerno, Dipartimento Informat & Applicaz, I-84081 Baronissi, SA, Italy
De Bonis, A
论文数: 引用数:
h-index:
机构:
De Santis, A
STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECT OF COMPUTER SCIENCE,
2000,
1770
: 626
-
638