Deprecated: trim(): Passing null to parameter #1 ($string) of type string is deprecated in /var/boincadm/prj/html/inc/boinc_db.inc on line 147
Posts by Natalia Makarova

Posts by Natalia Makarova

61) Message boards : News : ETA to resume the project
Deprecated: Creation of dynamic property BoincUser::$prefs is deprecated in /var/boincadm/prj/html/inc/forum_db.inc on line 164
(Message 4624)
Posted 26 Jun 2021 by Natalia Makarova
Post:
See
https://vk.com/wall162891802_1545

Canonized cyclic pandiagonal DLSs of order 23.

You can!
62) Message boards : News : ETA to resume the project (Message 4622)
Posted 26 Jun 2021 by Natalia Makarova
Post:
Tomáš Brada

Required to canonize 10 cyclic pandiagonal DLS of order 25

SM6rf4CCPzyjoDCpiCwYTtpZfZK4Vfh2gHmsatksajrv4a55xPQ2DEYXMmWPbzU8rAEt4uAcBa8xqHTnJGCzgbhZJroRQFYUF3xSU94XpfSRZfr27EmhqqsLyRjhmRzw7zUehCp8FCdVts2RvY3deRUPac1XmKea4oojEZJq4RFpgvYkJEUpW5evFfoLW1kivZxRMTjKPZxiiX9zgVLjPLqSzjtp6jdyBXo8gfcqA1s4
SH4HjzTqB1HNkL9amheGCYeCatL9PQEqeZ1YoTbvTdUpjq8dahYsWTqGwYZRotEkEh97NuqmaqRsgvth4f76gP3YRsHUUJH8eGDp5xurfz4yMxantMWsW8VDBJnK2vEjsoUK6dRTdpB6pnvnHhbpjAeYQgvR7N6JZGTg5tMscS31tFuR3R3sdq9pQrF4gnQ3XCGBGXvPyBNTkoiJ5LNirGLRf2i1A8z4
SKN5wh17uYik9jnKyuicaFf5eQZ3bUA1Hwktpa4WLLnTnpmdXbDwamnjg38a8Lgxhi1mGMwSVh3pwU4rgnVSMve4ND3rGDHTwKScve8yFEGG7ci3YRT2ZGK2j8DfgNJL5vZjcJaX37AwooXqs1RAgkTc1HVuWPeAoeKnRuD1WwhPKR2CYQqw3cKsvVGkVKmcBJKSPQpB3pPbjFyfxavTdjJY3g4JHCjTXcPpZ6CJVQamYnkmSdu3
S3U5nuw43PCBnbNWm219vYXWRSxq5DocL8qURcpfggu97GLjeJQAF84HeSYr4nkV6Lq7ByD15k33RdiQtbiTq41u6m24ootQ2aLHfvZ2cz3sSePkDZ79cdQiKd7rfTx3rBwPt4NubaCeq8DsxW6h7h1uXZ6ySpU21JcPony7GsRDyyMykGVAysgZuSwL5mnBKUQPNZdK6VWvzgF555U2wZQGhqswdrXVVbErs5ECCZBj
SRLyrRaBpEZD1gbKZyj2C1ZyPJXBF7hYqp7EfHzNraEv6EZAHjGf7N5B4CPA1taD7sbxn7RNRDXLtX221AUUogVnvhYiey6wj69LG5wSFyVLaYHuuBKXnaukNJKGa7jsi9gy9J318tL3BJ4KqEb2cWRCpwQyofM5sGyayyuSY1Vz2FpH114pgn4AKgWZf
SW1WHkz5Lotr34AiW7d3xU569Xrsp6FFQLn7Deqm3LddYoXNUWuhBCLENNTN88wGXqu4coTXQewn84UdNgkZxUAXfEbD4QjrodEPm99hzjRkYTJxAp18qxZkEC2XxTxDRascgG2EnMxxSWuonq913AGYBbT4vXB2mnfC8ogBYjgcazF82XCCYEMNEEiYHWqyiPezPjuW92d3R2oc6iqYSjMqhwiz7qGGW8kiePkrxhLxc3wHA9DYUAv
SiksCKHqMKTDTEBRx786r25pHMqr8v9QSKNP3Qcox9zyzcpwjPiugrPWHiJGhX5bX3fcrSPX5t24wSPbDWRG8DGWAVJZkfvqTkm91sxg7wZEyPF5hg7cPxGU9vU19jGSWmxehtmWA3PN5DXnp2nnbNJHtSwrnmqEdKurDNwsiRnPWSVadioy9hw9HYcvTSBGAPBFZaup63N6fRjN
SpsXFMwBfwHwUTVofhMsBXtyzLnaJoXmjsS27hXyPrQyRzrmt4k9aeLMXFkTDDuyutpa8bpiBic3y6jPmJx2dJdBZYogKC1XL4KQNDVE9kCSw1iF5MBsopRXdRNGcgMzCVVSJFxLgPm5bVAojRyHFFwKsJRXbyTGV5jcWpVxMnojXF33T8DNLRYy5ok8z
SctDVd8qQFgDY8MMZbAV4zGtWDuu3qwuBwzn7P1xm2n23P7ba374HuRsbT9rK9ebbkk6TRvE5jATdCe4Tihcxb9Y1gTafUUmad4DX18vxErhj9HrQnh7q3KWH5JafsUAshtk99k2eDMnqgshaAVvfyuRa5TpWvXEUAR2ZR496CTznc9xwT3M7fJTgWq4SgBPgHcn9szqfuzejoKYECaC95TGFPRe3KR9h2
SUnoyXJETF8BaVPeg9Xs6MWvRF1y96diSjefiwyDVS8YAMSPrgqf8g4zpcNyVhXG9bm4zCkmzgYfjwJaXMU2sJwyhdiuYdnVLRpfCy19V5Hq9zx26PtyqaUjrC2qptMHuYJR5oAR8CvHHuc4sQnqk6m9ogZKH3EABoJnr9eMBxtfmcWxFiAxrHyCiNQtpbHbrhDjMwovXLxGN7jF

See
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=138&postid=2426

In the OEIS sequence
https://oeis.org/A341585
it is claimed that these DLS have one CF.
I doubt it.
I would like to receive confirmation.

Can you run this task on a project?
63) Message boards : News : ETA to resume the project (Message 4621)
Posted 26 Jun 2021 by Natalia Makarova
Post:
A big motivation loss was that OEIS does not accept any more sequences to prime tuples, however, I did not realize, extensions to existing sequences are still accepted.

OEIS also does not accept extensions to existing sequences.
On May 30, 2021, I added a meaningful result to the OEIS.
See
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=138&postid=2452

The result has not been approved for almost a month. There are no editors' comments.

For me, OEIS is no longer a motivation.
I left the OEIS.
64) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4612)
Posted 30 Apr 2021 by Natalia Makarova
Post:
See
https://oeis.org/draft/A287695

Thu Apr 29 08:36 Eduard I. Vatutin: As far as I know, the calculation of the ODLS number for the DLS of order of 12 was carried out by separate parts (subtasks). Natalia, can you guarantee that there are no repeating ODLSs in the separate parts? This requires the use of a number of special algorithmic techniques. Otherwise, the estimate 1764493860 is significantly overestimated.
08:50 Natalia Makarova: Yes, all ODLS are different. They may be isomorphic, but not the same. My assistant has all the results. You can check them if in doubt. No special techniques are required for this. I started posting results here https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1907
Fri Apr 30 07:40 Joerg Arndt: If 1764493860 is too big than the inequality a(12) >= 1764493860 could be plain wrong!
07:42 Joerg Arndt: Eduard shall decide whether the edit is OK or not.
08:59 Eduard I. Vatutin: Joerg, I plan to recheck this result in near future, but this requies some amount of computing time, maybe some weeks... My best result for this value is 4167043 for this moment, see https://vk.com/wall162891802_1660, but computing experiment still going and this border can change in the near future. Now I do not want to add my intermediate result a(12)>= 4167043 for this reason, I propose to wait until the end of the calculations. The resulting value looks too large, but on the other hand, the square has a large number of diagonal transversals (my best square for this moment has 15456 diagonal transversals, Natalia's square — 28496). IMHO we needs independent confirmation of this value due to my distributed implementation of the DLX algorithm has special feature which guarantees the absence of duplicates in various subtasks (in Russian briefly see here: https://vk.com/wall162891802_1650). Implementation of Tomas Brada (according to Natalia's answer) does not have this feature, which causes mistrust. I cannot say that it is wrong, but it must be rechecked...
09:07 Eduard I. Vatutin: Is there a description of the DLX parallelization strategy anywhere? It is unclear to me how to break the coverage matrix with 28496x144 size into 2048 = 2^11 subtasks. Has the developed software implementation been tested on other known examples of squares with known number of orthogonal mates?
11:47 Natalia Makarova: “If 1764493860 is too big than the inequality a(12) >= 1764493860 could be plain wrong!” This is a strange statement! All results are available. My computer is unable to test a 40 GB array of solutions. Take the results from here https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1907 and check the solutions for a match. If you find the same ODLS, show them. Then you can say that the result is wrong. I will continue to publish the results. A total of 21 archives with a volume of about 40 GB. The Tomáš Brada program has been tested many times in calculations. There is no reason to say that she gave the wrong result. In principle, there cannot be identical ODLS. I checked the results of two parts. The first part is 694221 ODLS, the second part is 673322 ODLS. This batch of solutions does not have the same ODLS. This is very easy to verify. Judging by the post of Eduard I. Vatutin, he does not yet know how to check the result a (12)> = 1764493860. Let someone check it out who knows how to check this. While I am changing the value: a (12) > 6640729. See post https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1359. This result was found by the program Belyshev and checked on my computer. Belyshev’s program works on a different principle, it cannot issue the same ODLS. I am sure that the result a (12) > = 1764493860 is correct, but I am not able to check all these squares for a match.


Tomáš Brada
Can you arrange to check this result a(12) > = 1764493860?
For this DLS

 0 10  4  6  2  8  9  3  7  5 11  1
11  1  7  5  9  3  2  8  4  6  0 10
 4  6  2  8  1 11 10  0  9  3  7  5
 7  5  9  3 10  0  1 11  2  8  4  6
 3  9  0 10  4  6  7  5 11  1  8  2
 8  2 11  1  7  5  4  6  0 10  3  9
 2  8  1 11  5  7  6  4 10  0  9  3
 9  3 10  0  6  4  5  7  1 11  2  8
 5  7  3  9  0 10 11  1  8  2  6  4
 6  4  8  2 11  1  0 10  3  9  5  7
 1 11  5  7  3  9  8  2  6  4 10  0
10  0  6  4  8  2  3  9  5  7  1 11

See
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1903
Can you guarantee that all ODLS found by your program are different?
65) Message boards : News : ETA to resume the project (Message 4611)
Posted 30 Apr 2021 by Natalia Makarova
Post:
I promise the project will resume sending spt work 12.06.2021 (June 12th).

О! This is a holiday in Russia.

https://ru.wikipedia.org/wiki/День_России
66) Message boards : Number crunching : Sudden credit loss, 2021-04-02 (Message 4604)
Posted 3 Apr 2021 by Natalia Makarova
Post:
I already have a more powerful replacement ordered, just it is stuck in customs for a month already.

Maybe you need finances?

They promised donations to help projects in which I take part.
https://formula-boinc.org/forum/viewtopic.php?f=17&t=202&sid=baf4b6c499f11c833906f16af47f174e

I've written emails to the ODLK and ODLK1 project administrators, but they don't seem to be willing to update the servers.

In addition, they promised to present a good server there, but it can only be hosted in the USA.
67) Message boards : Number crunching : Tasks ready to send is 0 (Message 4394)
Posted 13 Mar 2021 by Natalia Makarova
Post:
CoolAtchOk
Get used to it :)
This is a sluggish project.
Batches of assignments are issued with a long break.
68) Message boards : Code and Servers : Symmetric Prime Tuples development (Message 4392)
Posted 9 Mar 2021 by Natalia Makarova
Post:
See other rare tuples and their contributors here: https://hr.tbrada.eu/tomas/spt_explore.php?rare

The link is invalid.

Also results pages do not open, for example
https://boinc.tbrada.eu/spt_list.php?k=22
69) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4389)
Posted 10 Feb 2021 by Natalia Makarova
Post:
Tomáš Brada
I have calculated the number of D-nransversals in DLS of order 20 using your program.



MKWZPV7kaqnWnhbYTFct3gsk15VuhbUvzfGMSTr8fB4tzirPb3jBZuq1HxaeRGTjnpdvsPsAn1jDdb6X8VkLfWFfBJr3cD8pyk5bcCGacY26Ds3qLiMCYSG2
num_dtrans: 23909627000

The program work 19 hours in two threads.

I want to count D-transversals in following DLS of order 20

MNnGrUiv3FCcc7Yjsqjwd3aLxbmTULip8oFYpfv7XbzSmCJagYx94XPkWVTUHfwPhyVZdpKb1K7UmDmkCngSasrtnVofHAF6UGhW1cAkMH94ZWGbDjYB2Qs8QUoeK
MaSWzZ2ebdm5cAneAkniTEZhST67FA1uZGAPN7FCp8a6aq6VsJNFegrB5zdWknjNnrJLzVWrCpcPmMscBDbucW6gQ29RktaVRMrY5JUMTepS7hsa64fKN3ry

Does your program work for order n > 20?
70) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4388)
Posted 5 Feb 2021 by Natalia Makarova
Post:
Tomáš Brada
Here
https://yadi.sk/d/GnvIaN3dLPEIPg
posted 6640729 CF ODLS for DLS of order 12
DaUayP5fWmYHjcNNj3JnBN6rQXiMjg6

But duplicates of CF ODLS are possible.

Please inform
1. Link for downloading the sort_u program.
2. Instructions for using this program.
71) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4386)
Posted 2 Feb 2021 by Natalia Makarova
Post:
Thanks, but I didn't understand much.
Is it possible to find all ODLS in this way?
72) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4384)
Posted 1 Feb 2021 by Natalia Makarova
Post:
Yes, that seems to be the correct prognosis.
My helper's prognosis is ≈ 390 million ODLS.
He found 6.6 million ODLS and then aborted the program.

Can you give my assistant a program that finds the portions of ODLS?
73) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4382)
Posted 1 Feb 2021 by Natalia Makarova
Post:
I canonicalized 2715194 mates of Dv8yEzQnSZSx2gbK2JTvcP6FD7Sh7XQ8, in parts.
Used a split program to split the file into 5 parts, then ran kanonb on each, then ran sort -u on all of them to obtain 1074993 CF ODLK.
https://boinc.tbrada.eu/download/Dv8yEzQnSZSx2gbK2JTvcP6FD7Sh7XQ8.kan.txt

Thank you!

This is an interesting result.
I will analyze.

See
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1343
74) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4380)
Posted 27 Jan 2021 by Natalia Makarova
Post:
I interrupted the program after 17 hours of work.
Nothing found!

The results that I failed to canonize are posted here
https://yadi.sk/d/P-inaoj1R1rC8A

Read the readme.txt file
See also
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1333
75) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4379)
Posted 27 Jan 2021 by Natalia Makarova
Post:
Tomáš Brada
I run the canonizer
C:\Users\Дом\Downloads\ndlk-2101b>kanonb.exe -u  0<out.txt 1>output.txt
# KanonizerV: read kanonb_cache_12.dat: 12 21 23040 552960

The program work 12 hours.
A portion contains 2,715,194 DLS of order 12.

Do I have a chance to get results?
76) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4378)
Posted 26 Jan 2021 by Natalia Makarova
Post:
I found a new record for D-transversals in DLS of order 12



This DLS has 28496 D-transversals.
We have for this DLS several million ODLSs.
77) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4377)
Posted 26 Jan 2021 by Natalia Makarova
Post:
Tomáš Brada
A volunteer performed an interesting experiment using your program.
The results

# in: Dv8yEzQnSZSx2gbK2JTvcP6FD7Sh7XQ8
# num_dtrans: 15928
# num_mates: 2715194
DFcaRhr2tq39qe2KWD3JdJ6iHjsMYr3
DXotD9kYUxycr4Hfkb4F5SkW45LmPRp2
DzVVMrvvFgm4mBMaAHxeXq71JJFonLG
DCHMKAVYUsaiig9Xx6M6b4s19whfipE5
DHHsjeRRMYxP2GM46VZF71zQ2dPBV42
DnQHbaU329cbLyvJyCsRCLFCmVWJizPV
D19HdBLAWiY6L2YC6SemV4qPTRLnce
DRR9Ys1mi8YB3Te3sfcVYqZbR7e1edx4
DRWzuJBDxvh56g4oDK5UZzpG1p9NDae4
D3sRWjKQSvEUgjkHuc5TvtAWP97fzR8
D8SCTvb5WdFyGDsNWwcEtYNrvPB6RhH3
. . . . . 

See more here
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1324
78) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4376)
Posted 26 Jan 2021 by Natalia Makarova
Post:
Natalia Makarova
I changed some things in the programs, please try it and let me know if there are issues.

Download windows build b1b4dc24f04:
https://boinc.tbrada.eu/download/ndlk-2101b.zip
* changed way encoded dlk is read in dlkconv, hopefully fixing crash on windows
* improved speed of transversal counting ortogonb.exe -c
* add kanonb -u mode, unique and sorted output
* small change to ortogonbw output

Thank you.
I'll watch it tomorrow.
By the way, I was able to decode DLSs of order 12.
79) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4374)
Posted 20 Jan 2021 by Natalia Makarova
Post:
Tomáš Brada
Maybe you changed the program and needs to download it again?
80) Message boards : Code and Servers : Diagonal Latin squares of order n>10 (Message 4373)
Posted 18 Jan 2021 by Natalia Makarova
Post:


Previous 20 · Next 20

©2024 Tomáš Brada