209:
266:
22:
134:
When compared to traditional measures, use of the Speed Prior has the disadvantage of leading to less optimal predictions, and the advantage of providing computable predictions.
131:
length. The speed prior complexity of a program is its size in bits plus the logarithm of the maximum time we are willing to run it to get a prediction.
176:
Schmidhuber, J. (2002) The Speed Prior: A New
Simplicity Measure Yielding Near-Optimal Computable Predictions. In J. Kivinen and R. H. Sloan, editors,
250:
32:
307:
143:
47:
243:
90:
326:
62:
181:
300:
158:
69:
331:
236:
76:
336:
153:
293:
120:
58:
208:
148:
128:
83:
277:
265:
220:
178:
Proceedings of the 15th Annual
Conference on Computational Learning Theory (COLT 2002)
320:
124:
21:
194:
216:
116:
273:
180:. Lecture Notes in Artificial Intelligence, pages 216--228. Springer.
39:
15:
281:
224:
43:
301:
244:
8:
48:introducing citations to additional sources
308:
294:
251:
237:
38:Relevant discussion may be found on the
169:
7:
262:
260:
205:
203:
14:
264:
207:
31:relies largely or entirely on a
20:
144:Computational complexity theory
1:
123:, except that it is based on
280:. You can help Knowledge by
223:. You can help Knowledge by
353:
259:
202:
159:Minimum description length
276:-related article is a
219:-related article is a
154:Minimum message length
121:Kolmogorov complexity
195:Speed Prior web site
44:improve this article
327:Bayesian statistics
149:Inductive inference
119:measure similar to
289:
288:
232:
231:
127:speed as well as
109:
108:
94:
344:
332:Statistics stubs
310:
303:
296:
268:
261:
253:
246:
239:
211:
204:
183:
174:
104:
101:
95:
93:
52:
24:
16:
352:
351:
347:
346:
345:
343:
342:
341:
317:
316:
315:
314:
258:
257:
200:
191:
186:
175:
171:
167:
140:
105:
99:
96:
53:
51:
37:
25:
12:
11:
5:
350:
348:
340:
339:
334:
329:
319:
318:
313:
312:
305:
298:
290:
287:
286:
269:
256:
255:
248:
241:
233:
230:
229:
212:
198:
197:
190:
189:External links
187:
185:
184:
168:
166:
163:
162:
161:
156:
151:
146:
139:
136:
107:
106:
42:. Please help
28:
26:
19:
13:
10:
9:
6:
4:
3:
2:
349:
338:
337:Physics stubs
335:
333:
330:
328:
325:
324:
322:
311:
306:
304:
299:
297:
292:
291:
285:
283:
279:
275:
270:
267:
263:
254:
249:
247:
242:
240:
235:
234:
228:
226:
222:
218:
213:
210:
206:
201:
196:
193:
192:
188:
182:
179:
173:
170:
164:
160:
157:
155:
152:
150:
147:
145:
142:
141:
137:
135:
132:
130:
126:
122:
118:
114:
103:
92:
89:
85:
82:
78:
75:
71:
68:
64:
61: –
60:
59:"Speed prior"
56:
55:Find sources:
49:
45:
41:
35:
34:
33:single source
29:This article
27:
23:
18:
17:
282:expanding it
271:
225:expanding it
214:
199:
177:
172:
133:
112:
110:
97:
87:
80:
73:
66:
54:
30:
125:computation
113:speed prior
321:Categories
217:statistics
165:References
117:complexity
100:March 2024
70:newspapers
40:talk page
138:See also
274:physics
129:program
84:scholar
86:
79:
72:
65:
57:
272:This
215:This
115:is a
91:JSTOR
77:books
278:stub
221:stub
111:The
63:news
46:by
323::
309:e
302:t
295:v
284:.
252:e
245:t
238:v
227:.
102:)
98:(
88:·
81:·
74:·
67:·
50:.
36:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
