[Reserach] The application of ML techniques on certain problems (i.e. How to make crazy hard problems that nobody can solve)

Revision en1, by Nisiyama_Suzune, 2018-07-25 15:55:53

Background

The idea of this article originated from a contest (Petrozavodsk Summer-2016. Petr Mitrichev Contest 14), which I believe is attributed to Petr. In this contest, an interesting problem is proposed:

"Cosider this process: pick a random number ni uniformly at random between 10 and 100. Generate ni random points with integer coordinates, picking each coordinate independently and uniformly at random from all integers between 0 and 109, inclusive. Find the convex hull of those points.

Now you are given 10000 polygons generated by this program. For each polygon, you need to guess the value ni that was used for generating it."

Tags machine learning

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en10 English Nisiyama_Suzune 2018-07-30 20:31:14 447
en9 English Nisiyama_Suzune 2018-07-30 19:03:01 1209 (published)
en8 English Nisiyama_Suzune 2018-07-30 18:44:06 10936
en7 English Nisiyama_Suzune 2018-07-30 18:40:46 896
en6 English Nisiyama_Suzune 2018-07-30 18:30:23 1845
en5 English Nisiyama_Suzune 2018-07-26 02:20:14 146
en4 English Nisiyama_Suzune 2018-07-26 00:32:18 95
en3 English Nisiyama_Suzune 2018-07-25 16:48:45 901
en2 English Nisiyama_Suzune 2018-07-25 16:25:10 1523
en1 English Nisiyama_Suzune 2018-07-25 15:55:53 830 Initial revision (saved to drafts)