News for hackers. Stuff that matters.
Re:Stoke – A stochastic superoptimizer and program synthesizer by robertlagrant on Friday May 29, 2020 @06:15AM (#23348248)
It's as easy as knowing the next number in the sequence:

1, 2, 4, ?

Re:Stoke – A stochastic superoptimizer and program synthesizer by IHLayman on Friday May 29, 2020 @07:59AM (#23348915)
I know that one: 1, 2, 4, 8, 16, 31... https://oeis.org/A001591
Re:Stoke – A stochastic superoptimizer and program synthesizer by jonathanstrange on Friday May 29, 2020 @08:16AM (#23349043)
Off-topic but this made me wonder. As the name implies, Solomonoff Induction only works for inductive inference from empirical data. Is there something similar for mathematics that would allow us to list the simplest sequences first, then more complex sequences, and so on? Or does the complexity of the formulation of a sequence depend on the choice of a foundation of mathematics and/or arbitrary conventions?
Re:Stoke – A stochastic superoptimizer and program synthesizer by FeepingCreature on Friday May 29, 2020 @08:33AM (#23349186)
Why not do the same thing? Run a dovetailer, print sequences that terminate...

(Dovetailer: for all n from 0 up, for all m from 0 to n, treat m as a Turing machine and run it for n steps. If it halts, yield its output.)

Re:Stoke – A stochastic superoptimizer and program synthesizer by qnsi on Monday June 01, 2020 @07:41AM (#23377450)
sorry this is also offtopic. Saw your link 2 years ago to https://sites.google.com/view/lvu18lisbon

can you recommend some decision theory reading? Maybe more on a practical side?

Re:Stoke – A stochastic superoptimizer and program synthesizer by jonathanstrange on Tuesday June 02, 2020 @09:52AM (#23390980)
Depends on what you're interested in and your level of mathematical maturity. I assume you're interested in real-world, actually applied decision making rather than philosophical debates, right? Then you have to look for multicriteria decision making (MCDM) and multi-attribute utility theory (MAUT).

Eisenführ/Weber/Langer: Rational Decision Making. Springer 2010. This is a good practical introduction in the standard methodology.

Keeney/Raiffa: Decisions with Multiple Objectives: Preferences and Value Tradeoffs. Wiley & Sons 1976. This is an older work, but very good. It's mathematically more rigorous and important if you want to understand additive and multiplicative models.

Both of them are practical and give good examples. The first one is easier to read. If you're not afraid of more complicated mathematics, I can also give you some more other references. I guess you wouldn't be asking me then, however, because there is plenty of sources. I generally recommend Peter C. Fishburn's work, insofar as I can understand it -- some of it is too hard for me.

Re:Stoke – A stochastic superoptimizer and program synthesizer by qnsi on Tuesday June 02, 2020 @04:08PM (#23395742)
thank you so much for taking time to reply! it really means a lot and I will follow your recommendations
Re:Stoke – A stochastic superoptimizer and program synthesizer by yters on Friday May 29, 2020 @08:35AM (#23349196)
why wouldnt solomonoff induction work for number sequences?
Re:Stoke – A stochastic superoptimizer and program synthesizer by arauhala on Friday May 29, 2020 @06:42AM (#23348406)
Well, it's obviously not easy, but it's definitely interesting :-)
Re:Stoke – A stochastic superoptimizer and program synthesizer by robertlagrant on Friday May 29, 2020 @07:31AM (#23348717)
:-D