mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2019-11-14, 23:37   #34
SmartMersenne
 
Sep 2017

7·11 Posts
Default

Signing off
SmartMersenne is offline   Reply With Quote
Old 2019-11-14, 23:59   #35
yae9911
 
yae9911's Avatar
 
"Hugo"
Jul 2019
Germany

31 Posts
Default

Quote:
Originally Posted by a1call View Post
... there are no real shortcuts to the solutions,
From where do you take the conviction that there is no shortcut? I do not know if you should call it a shortcut, if someone realizes what I said a few posts above with "Much more promising would be good ideas regarding a structure of the matrices."?

I've been wondering if I should give this information here, but normally the puzzle team at IBM should have already provided an update to the website. I am rather disappointed because no feedback on the state of the competition is visible and the idea with the *-awards does not fulfill the purpose as I had imagined.
yae9911 is offline   Reply With Quote
Old 2019-11-15, 01:33   #36
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·33·31 Posts
Default

Quote:
Originally Posted by a1call View Post
Wow, that is sooooo discouraging. Assuming I am reading this right, not only has the open question been positively surpassed, but it has done so at least twice. While I have only inched forward still staying way below the threshold.
One comforting positive assumption is that since there are no real shortcuts to the solutions, the tiebreaker must be the computing power of the hardwares used rather than the that of people who use them. Or at least that's what I tell myself to keep from feeling like a total idiot.
Think how I feel:

How do you figure out a determinant?


Edit: (I think) I at least understand what a Latin Square is. . .

Last fiddled with by EdH on 2019-11-15 at 01:34
EdH is offline   Reply With Quote
Old 2019-11-15, 03:32   #37
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

23·3·79 Posts
Default

Quote:
Originally Posted by EdH View Post
Think how I feel:

How do you figure out a determinant?
That one just comes naturally for me, for square matrices of any size.
Code:
matdet(a)

https://pari.math.u-bordeaux.fr/dochtml/html-stable/

What do I win?

Last fiddled with by a1call on 2019-11-15 at 03:32
a1call is offline   Reply With Quote
Old 2019-11-15, 03:51   #38
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·33·31 Posts
Default

Quote:
Originally Posted by a1call View Post
. . .
What do I win?
My respect? in actuality, what I meant was kind of more of a definition that would allow me to understand what it is and how, in a long way to "pencil and paper" it. But, this is a start. Perhaps from here, I can find the other.

Thanks!
EdH is offline   Reply With Quote
Old 2019-11-15, 04:30   #39
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

23·3·79 Posts
Default

Quote:
Originally Posted by yae9911 View Post
From where do you take the conviction that there is no shortcut? I do not know if you should call it a shortcut, if someone realizes what I said a few posts above with "Much more promising would be good ideas regarding a structure of the matrices."?

.
I tell myself a lot of things:

https://youtu.be/w6m951XE7M0
a1call is offline   Reply With Quote
Old 2019-11-15, 14:07   #40
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·33·31 Posts
Default

OK, I learned how to pencil and paper the determinants of matrices, so maybe I'll play. I created a Latin Square with 556434705 and then made a non-Latin Square with 309945592. Does this sound like I'm in the ballpark of knowing enough to proceed?
EdH is offline   Reply With Quote
Old 2019-11-15, 15:19   #41
Dieter
 
Oct 2017

89 Posts
Default

For comparison of computing times:
My actual code permutating some digits of a matrix - Latin or not, but saving the total number of digits in the matrix - needs 1 hour and 51 minutes for 10.216.206.000 determinants, when I use one thread. Using two threads: twice this number in the same time. Using four threads: Don’t know the time, but I‘ll check it.
Dieter is offline   Reply With Quote
Old 2019-11-15, 15:39   #42
yae9911
 
yae9911's Avatar
 
"Hugo"
Jul 2019
Germany

31 Posts
Default

Well, 9x9 is normally not done with pencil and paper. But doable, block-wise. And when talking of the "structure" of a matrix, there are many things to consider. E.g. symmetry, block-structure (think of a Sudoku), norms of rows and columns, correlations between rows, geometric interpretation as volume of an n-dimensional polytope, dot products of row or column vectors. For Latin squares and their special cases of circulant or Sudoku matrices all 1- or 2-norms of rows and column vectors are identical.
yae9911 is offline   Reply With Quote
Old 2019-11-15, 15:47   #43
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

329010 Posts
Default

Quote:
Originally Posted by Dieter View Post
For comparison of computing times:
My actual code permutating some digits of a matrix - Latin or not, but saving the total number of digits in the matrix - needs 1 hour and 51 minutes for 10.216.206.000 determinants, when I use one thread. Using two threads: twice this number in the same time. Using four threads: Don’t know the time, but I‘ll check it.
Speed is similar here: 1 hour 25 minutes for the same number of determinants. I've learned a lot about determinants with this challenge, so all is not a waste. For example my first effort computed the determinant recursively, which is O(n!), I think. Anyway it was slow. Then I read more and (re)discovered Gram-Schmidt QR decomposition. That improved timing by a factor of 1000 or more. My current approach saves even more by remembering the Q-portion of the previous computation and only recomputes starting from the first modified row of the next matrix.

Since the recent pseudo-hints I've looked more at matrix structure but discovered nothing useful. I'm tending to either immediately rediscover det=929587995 circulant latin squares or find nothing but singular matrices...
bsquared is offline   Reply With Quote
Old 2019-11-15, 15:57   #44
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22×33×31 Posts
Default

I have set the paper and pencil aside now that I think I know a tiny amount of what I'm doing and started using machines to play. If this gets me sidetracked. . .
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
November 2018 Batalov Puzzles 5 2018-12-03 13:31
November 2017 Batalov Puzzles 3 2017-12-08 14:55
November 2016 Xyzzy Puzzles 1 2016-12-06 16:41
November 2015 R. Gerbicz Puzzles 3 2015-12-01 17:48
November 2014 Xyzzy Puzzles 1 2014-12-02 17:40

All times are UTC. The time now is 20:46.

Sun Sep 27 20:46:32 UTC 2020 up 17 days, 17:57, 0 users, load averages: 1.44, 1.69, 1.69

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.