Статьи в OEIS: история и современность

Message boards : Science : Статьи в OEIS: история и современность
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 20 · 21 · 22 · 23

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3183 - Posted: 15 Nov 2021, 9:31:54 UTC
Last modified: 15 Nov 2021, 9:45:43 UTC

Для новых 9 элементов сделала перестановку строк и столбцов, это дало ещё 12 новых элементов спектра.
Показываю их вместе соответствующими ДЛК

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

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

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

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

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

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

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

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

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

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

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

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

Замечательно уплотняется средняя часть спектра!
Теперь наш спектр содержит 17232 элемента.
В предыдущем сообщении показан центральный фрагмент спектра до элемента 16000 включительно.
Показываю продолжение этого фрагмента [16002,17000], элемента 16001 пока нет в спектре

... 16002  16003  16004  16006  16008  16012  16014  16016  16018  16019  16020  16021  16022  16024  16025  16028  16029  16030  16032  16034  16036  16039  16040  16042  16044  16045  16046  16048  16049  16050  16051  16052  16054  16056  16058  16059  16060  16062  16064  16066  16068  16069  16070  16071  16072  16073  16076  16077  16078  16080  16081  16084  16085  16086  16088  16092  16093  16094  16095  16096  16097  16098  16099  16100  16102  16104  16106  16108  16110  16111  16112  16113  16114  16115  16116  16118  16119  16120  16121  16122  16123  16124  16125  16126  16127  16128  16129  16130  16131  16132  16134  16135  16136  16137  16138  16139  16140  16141  16142  16143  16144  16146  16147  16148  16149  16150  16151  16152  16153  16154  16155  16156  16158  16159  16160  16161  16163  16164  16165  16166  16167  16168  16169  16170  16171  16172  16174  16176  16177  16179  16180  16181  16182  16183  16184  16186  16187  16188  16189  16190  16191  16192  16193  16194  16195  16196  16197  16198  16200  16201  16202  16203  16204  16205  16208  16209  16210  16211  16212  16213  16214  16215  16216  16217  16218  16219  16220  16221  16222  16223  16224  16225  16226  16227  16228  16229  16230  16231  16232  16233  16234  16236  16237  16238  16240  16241  16242  16243  16244  16245  16246  16247  16248  16249  16250  16251  16252  16253  16254  16255  16256  16257  16258  16259  16260  16261  16262  16263  16264  16265  16266  16267  16268  16269  16270  16271  16272  16273  16274  16275  16276  16277  16278  16279  16280  16281  16282  16283  16284  16285  16286  16287  16288  16289  16290  16291  16292  16293  16294  16295  16296  16297  16298  16299  16300  16301  16302  16303  16304  16305  16306  16307  16308  16309  16310  16311  16312  16313  16314  16315  16316  16317  16318  16319  16320  16321  16322  16323  16324  16325  16326  16327  16328  16329  16330  16331  16332  16333  16334  16335  16336  16337  16338  16339  16340  16341  16342  16343  16344  16345  16346  16347  16348  16349  16350  16351  16352  16353  16354  16355  16356  16357  16358  16359  16360  16361  16362  16363  16364  16365  16366  16367  16368  16369  16370  16371  16372  16373  16374  16375  16376  16377  16378  16379  16380  16381  16382  16383  16384  16385  16386  16387  16388  16389  16390  16391  16392  16393  16394  16395  16396  16397  16398  16399  16400  16401  16402  16403  16404  16405  16406  16407  16408  16409  16410  16411  16412  16413  16414  16415  16416  16417  16418  16419  16420  16421  16422  16423  16424  16425  16426  16427  16428  16429  16430  16431  16432  16433  16434  16435  16436  16437  16438  16439  16440  16441  16442  16443  16444  16445  16446  16447  16448  16449  16450  16451  16452  16453  16454  16455  16456  16457  16458  16459  16460  16461  16462  16463  16464  16465  16466  16467  16468  16469  16470  16471  16472  16473  16474  16475  16476  16477  16478  16479  16480  16481  16482  16483  16484  16485  16486  16487  16488  16489  16490  16491  16492  16493  16494  16495  16496  16497  16498  16499  16500  16501  16502  16503  16504  16505  16506  16507  16508  16509  16510  16511  16512  16513  16514  16515  16516  16517  16518  16519  16520  16521  16522  16523  16524  16525  16526  16527  16528  16529  16530  16531  16532  16533  16534  16535  16536  16537  16538  16539  16540  16541  16542  16543  16544  16545  16546  16547  16548  16549  16550  16551  16552  16553  16554  16555  16556  16557  16558  16559  16560  16561  16562  16563  16564  16565  16566  16567  16568  16569  16570  16571  16572  16573  16574  16575  16576  16577  16578  16579  16580  16581  16582  16583  16584  16585  16586  16587  16588  16589  16590  16591  16592  16593  16594  16595  16596  16597  16598  16599  16600  16601  16602  16603  16604  16605  16606  16607  16608  16609  16610  16611  16612  16613  16614  16615  16616  16617  16618  16619  16620  16621  16622  16623  16624  16625  16626  16627  16628  16629  16630  16631  16632  16633  16634  16635  16636  16637  16638  16639  16640  16641  16642  16643  16644  16645  16646  16647  16648  16649  16650  16651  16652  16653  16654  16655  16656  16657  16658  16659  16660  16661  16662  16663  16664  16665  16666  16667  16668  16669  16670  16671  16672  16673  16674  16675  16676  16677  16678  16679  16680  16681  16682  16683  16684  16685  16686  16687  16688  16689  16690  16691  16692  16693  16694  16695  16696  16697  16698  16699  16700  16701  16702  16703  16704  16705  16706  16707  16708  16709  16710  16711  16712  16713  16714  16715  16716  16717  16718  16719  16720  16721  16722  16723  16724  16726  16727  16728  16729  16730  16731  16732  16733  16734  16735  16736  16737  16738  16739  16740  16741  16742  16743  16744  16745  16746  16747  16748  16749  16750  16752  16753  16754  16755  16756  16757  16758  16759  16760  16761  16762  16763  16764  16765  16766  16767  16768  16769  16770  16772  16773  16774  16775  16776  16777  16778  16779  16780  16781  16782  16783  16784  16786  16788  16789  16790  16791  16792  16793  16794  16795  16796  16798  16799  16800  16801  16802  16803  16804  16806  16807  16808  16809  16810  16811  16812  16813  16814  16815  16816  16817  16818  16819  16820  16821  16822  16823  16824  16825  16826  16828  16829  16830  16831  16832  16833  16834  16836  16837  16838  16839  16840  16841  16842  16843  16844  16845  16846  16847  16848  16850  16851  16852  16853  16854  16855  16856  16857  16858  16859  16860  16861  16862  16864  16866  16867  16868  16869  16870  16871  16872  16873  16874  16875  16876  16877  16878  16880  16882  16884  16885  16886  16890  16891  16892  16893  16894  16895  16896  16897  16899  16900  16902  16903  16904  16906  16908  16909  16910  16912  16913  16914  16915  16916  16918  16920  16922  16924  16926  16927  16928  16929  16930  16932  16934  16936  16938  16939  16940  16942  16944  16945  16946  16947  16948  16949  16950  16951  16952  16953  16954  16955  16956  16957  16958  16960  16961  16962  16963  16964  16966  16967  16968  16969  16970  16971  16972  16974  16975  16976  16978  16979  16980  16982  16983  16984  16985  16988  16991  16992  16994  16996  16998  16999  17000 ...

Здесь плотность довольно высокая.
А вот посмотрите следующий фрагмент, очередная тысяча [17002,18000], элемента 17001 пока нет в спектре

... 17002  17006  17007  17008  17010  17011  17012  17014  17016  17017  17019  17020  17022  17024  17025  17026  17027  17028  17031  17032  17033  17034  17035  17037  17039  17040  17041  17042  17044  17045  17048  17049  17050  17051  17052  17054  17056  17057  17058  17060  17061  17062  17064  17066  17068  17069  17070  17072  17075  17076  17078  17079  17082  17084  17089  17090  17094  17095  17096  17098  17102  17104  17106  17110  17112  17114  17117  17118  17120  17123  17127  17129  17130  17133  17135  17138  17144  17145  17146  17148  17149  17150  17151  17152  17153  17154  17160  17161  17162  17168  17172  17174  17177  17178  17180  17182  17188  17189  17192  17194  17196  17198  17202  17206  17208  17210  17211  17212  17216  17222  17224  17230  17232  17234  17235  17236  17240  17246  17250  17252  17255  17256  17258  17266  17268  17272  17276  17290  17294  17295  17296  17297  17303  17306  17308  17314  17316  17318  17330  17332  17334  17335  17336  17340  17344  17348  17349  17350  17352  17354  17358  17360  17364  17368  17370  17372  17376  17379  17380  17384  17391  17396  17400  17402  17404  17408  17410  17414  17416  17418  17424  17438  17450  17452  17457  17470  17474  17476  17484  17492  17495  17496  17536  17538  17540  17560  17568  17578  17580  17598  17604  17612  17624  17628  17648  17672  17680  17712  17720  17736  17784  17796  17812  17816  17828  17870  17876  17886  17888  17892  17896  17904  17908  17912  17916  17920  17924  17928  17932  17938  17940  17944  17952  17956  17968  17972  17988  18000 ...

Здесь плотность заметно ниже, чем в предыдущем фрагменте.
ID: 3183 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3186 - Posted: 16 Nov 2021, 14:31:17 UTC
Last modified: 16 Nov 2021, 14:46:28 UTC

Найдено ещё 34 новых элемента в средней части спектра!
Эффект снежного кома: от 9 новых элементов перестановкой строк и столбцов найдено 12 новых элементов; от этих 12 элементов опять же перестановкой строк и столбцов найдено 34 новых элемента.
Пока сработала очередная итерация. И конечно же, завтра буду пробовать следующую итерацию. Что дадут 34 новых элемента?
На какой-то итерации новые элементы перестают появляться.
Показываю новые элементы спектра в порядке возрастания
15833  15877  15905  15907  15915  15937  15945  15951  15954  15957  15966  15977  15978  16015  16017  16026  16033  16043  16053  
16055  16074  16109  16173  16175  16178  16185  16199  16206  16207  16239  16827  16917  16986  17074

Прекрасно уплотняется средняя часть спектра.
Мощность спектра увеличивается при неизменной ширине.
В данный момент мощность спектра равна 17266, ширина спектра по-прежнему равна 30078, коэффициент плотности спектра K = 0,574.
ID: 3186 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3188 - Posted: 17 Nov 2021, 14:12:08 UTC
Last modified: 17 Nov 2021, 14:14:38 UTC

Очередная итерация сработала, от 34 последних новых элементов спектра перестановкой строк и столбцов получено 23 новых элемента.
Все они тоже находятся в средней части спектра.
Показываю новые элементы спектра в порядке возрастания

15773  15866  15895  15921  15923  15935  15941  15955  15958  15965  15986  15993  15995  16027  16041  16082  16101  16117  16145  
16725  16835  16883  17100

Наш спектр содержит 17289 элементов.

Завтра попробую следующую итерацию, в том же алгоритме (перестановка строк и столбцов). Кажется, уже идёт на убывание:
9 --> 12 --> 34 --> 23
Очень интересно, дадут ли новые 23 элемента другие элементы.
ID: 3188 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3191 - Posted: 18 Nov 2021, 11:47:43 UTC

Итак, очередная итерация дала всего 4 новых элемента спектра, показываю их вместе с соответствующими ДЛК

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

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

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

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

Делать ли очередную итерацию? Ну, можно попробовать, авось ещё что-то найдётся.

Наш спектр содержит 17293 элемента.
Пока по-прежнему нет минимизации, хотя поиск нового минимального элемента спектра продолжается.
ID: 3191 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3193 - Posted: 19 Nov 2021, 5:36:06 UTC
Last modified: 19 Nov 2021, 5:36:42 UTC

Очередная итерация не дала новых элементов.
Итак, от найденных 9 новых элементов алгоритмом перестановки строки и столбцов было найдено новых элементов:
9 --> 12 --> 34 --> 23 --> 4.

Теперь надо опять искать новые элементы другими алгоритмами, а потом к соответствующим ДЛК применять алгоритм перестановки строк и столбцов.
Вопрос только в том, где искать новые элементы.
Вот минимизация у меня пробуксовывает.
Максимизацию пробовала немножко, тоже пока новый максимальный элемент не найден.
А интересно, каким он будет - новый квадрозавр :)
ID: 3193 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3195 - Posted: 19 Nov 2021, 17:53:51 UTC

Найден ещё один новый элемент в средней части спектра

15822 Д-трансверсали

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

Мощность спектра увеличилась на единицу и стала равна 17294.
ID: 3195 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3196 - Posted: 20 Nov 2021, 11:13:16 UTC
Last modified: 20 Nov 2021, 11:37:17 UTC

Фантастика!
Всего один элемент, показанный в предыдущем посте, привёл 91 новых элементов!
То есть я сделала перестановку строк и столбцов в ДЛК, соответствующем этому новому элементу спектра.
Такой эффект у алгоритма перестановки строк и столбцов.
Но для этого алгоритма нужны действительно новые элементы спектра, которые получены другими алгоритмами, и соответствующие им ДЛК имеют оригинальную структуру.
Показываю найденные новые элементы в порядке возрастания

15395  15409  15419  15421  15433  15441  15453  15455  15471  15477  15479  15485  15495  15497  15499  15505  15507  15523  15535  15587  15603  15642  15668  15670  15686  15694  15742  15750  15766  15826  15834  15838  15846  15850  15854  15878  15902  15910  15970  15974  15994  17378  17388  17398  17422  17428  17430  17434  17456  17466  17486  17488  17498  17504  17506  17512  17514  17524  17530  17534  17542  17548  17564  17566  17570  17586  17592  17594  17596  17602  17606  17608  17620  17632  17644  17654  17662  17664  17688  17696  17698  17708  17716  17722  17724  17754  17766  17770  17778  17786  17814

Элементы 15395, 15409, 15419, 15421, 15433, 15441 расширили непрерывную часть спектра [123,15394] до [123,15444].

Наш спектр содержит 17385 элементов.
Ширина спектра не изменилась, происходит уплотнение спектра в средней его части.
Коэффициент плотности спектра K = 0,578.

Конечно, теперь надо попробовать следующую итерацию - от найденных новых элементов.
Тут вполне может быть, что всё уже выбрано на сделанной итерации и ничего нового не получится. Но попробовать надо.
ID: 3196 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3198 - Posted: 21 Nov 2021, 13:32:55 UTC
Last modified: 21 Nov 2021, 13:53:24 UTC

Найдены ещё 6 новых элементов в средней части спектра
15402 15459 15645 15445 15607 15629 17440

Показываю соответствующие ДЛК

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

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

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

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

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

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

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

Элементы 15445 и 15459 расширили непрерывную часть спектра [123,15444] до [123,15464].

Наш спектр содержит 17392 элемента.
ID: 3198 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3199 - Posted: 21 Nov 2021, 17:33:46 UTC
Last modified: 21 Nov 2021, 17:47:42 UTC

Цитата
Максимизацию пробовала немножко, тоже пока новый максимальный элемент не найден.
А интересно, каким он будет - новый квадрозавр :)


Как я понимаю, BOINC-проект Rake Search начал поиск нового квадрозавра.
Цитирую сообщение от 5 ноября т. г.
Long-term collaboration with our colleagues from other Russian cities and the vast space of unsolved combinatorial problems have given us new challenges to be solved. The first challenge is to beat the current record on the number of transversals for DLSs of order 12. We already have tasks for the next 2 months, and there will be more.

отсюда
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1481

Вот Rake Search найдёт новый квадрозавр, а Герасим обсчитает его на ОДЛК.
И будет новый рекорд :)

PS. Хотя в приведённой цитате речь идёт о трансверсалях, а не о Д-трансверсалях.
Но, может быть, это просто неточность, то есть не конкретизировали, что ищутся Д-трансверсали.
Тут
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1524
пример
0123456789AB123498B5A0675.....
26700

Вроде бы это похоже на количество Д-трансверсалей.
Ну, ничего точно не могу сказать: какие трансверсали ищутся.
ID: 3199 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3200 - Posted: 21 Nov 2021, 19:09:58 UTC
Last modified: 22 Nov 2021, 8:03:45 UTC

Найдено ещё 12 новых элементов спектра!
17520 17462 17552 15529 15467 15493 15625 15917 15845 15959 15821 15489

Наш спектр содержит 17404 элемента.

Завтра покажу соответствующие новым элементам ДЛК.

Вот они

17520 
 0  4  6  2  7  8  5 11  3 10  9  1
11  1  7  6  3  2  4  9 10  8  0  5
 9  5  2  8  6 10  1  0  7  3 11  4
 1  9 10  3  8  7 11  5  2  6  4  0
 6  3  5  1  4  9  7  8  0 11  2 10
 3  8  0  4 11  5 10  6  9  1  7  2
 2  7  1  9  5 11  6 10  4  0  8  3
10  2 11  0  9  4  8  7  1  5  3  6
 4 11  3  7 10  6  0  1  8  2  5  9
 7 10  4  5  0  1  3  2 11  9  6  8
 8  6  9 11  1  0  2  3  5  4 10  7
 5  0  8 10  2  3  9  4  6  7  1 11
 
17462 
 0  4  6  2  7  8 11  5  3 10  9  1
11  1  7  6  3  2  9  4 10  8  0  5
 9  5  2  8  6 10  0  1  7  3 11  4
 1  9 10  3  8  7  5 11  2  6  4  0
 6  2  5  1  4  9  7  8  0 11  3 10
 2  7  0  9 11  5 10  6  4  1  8  3
 3  8  1  4  5 11  6 10  9  0  7  2
10  3 11  0  9  4  8  7  1  5  2  6
 4 11  3  7 10  6  1  0  8  2  5  9
 7 10  4  5  1  0  3  2 11  9  6  8
 8  6  9 11  0  1  2  3  5  4 10  7
 5  0  8 10  2  3  4  9  6  7  1 11
 
17552 
 0  4  6  2  7  8 11  5  3 10  9  1
11  1  8 10  2  3  4  9  6  7  0  5
 4  5  2  8  6 10  1  0  7  3 11  9
 1  9 10  3  8  7  5 11  2  6  4  0
10  2  5  0  4  9  7  8  1 11  3  6
 3  7  1  9 11  5 10  6  4  0  8  2
 2  8  0  4  5 11  6 10  9  1  7  3
 6  3 11  1  9  4  8  7  0  5  2 10
 9 11  3  7 10  6  0  1  8  2  5  4
 8 10  4  5  0  1  3  2 11  9  6  7
 7  6  9 11  1  0  2  3  5  4 10  8
 5  0  7  6  3  2  9  4 10  8  1 11
 
15529 
 0  4 10  8  9  2  3 11  6  5  7  1
 7  1  5  9  8  3  2  6 11 10  0  4
 9  5  2  6 11  1  4  0  7  3  8 10
10  8  6  3  2  7  0  1  4 11  5  9
 3 11  0  1  4  8  9  5 10  7  2  6
 6  2  4  0  7  5 10  8  9  1 11  3
 4  7  9 10  5 11  6  3  2  8  1  0
 8 10  3 11  6  4  1  7  0  2  9  5
11  3  1  7  0 10  5  9  8  4  6  2
 1  0  8  5 10  6 11  2  3  9  4  7
 5  9 11  2  3  0  7  4  1  6 10  8
 2  6  7  4  1  9  8 10  5  0  3 11
 
15467 
 0  6  8  4  7  2  3  9  5 10 11  1
10  1  5  6  3  8  9  2 11  4  0  7
 7  4  2  9  1 10 11  0  6  3  5  8
 5 10  9  3  6  0  1 11  2  7  8  4
 6  3  0  7  4 11  8  5 10  1  2  9
 2  7 11  1 10  5  4  8  0  6  9  3
 8  0  3 11  2  7  6  1  9  5  4 10
 1  9 10  0  8  3  5  7  4 11  6  2
11  2  4 10  5  9  7  3  8  0  1  6
 3  8  6  2 11  4  0 10  1  9  7  5
 4 11  7  5  9  1  2  6  3  8 10  0
 9  5  1  8  0  6 10  4  7  2  3 11
 
15493 
 0 10  6  5  2  3  9 11  7  8  4  1
11  1  5 10  8  6  2  3  4  7  0  9
10  7  2  8 11  9  0  1  6  3  5  4
 5  8  9  3  0  1  4 10  2 11  6  7
 6  2  1  9  4 10  7  5 11  0  3  8
 2  9 10  0  7  5  8  6  1  4 11  3
 3 11  4  1  5  7  6  8  0 10  9  2
 8  3  0 11 10  4  5  7  9  1  2  6
 4  5  3  6  9 11  1  0  8  2  7 10
 7  6 11  2  1  0 10  4  3  9  8  5
 1  4  8  7  3  2 11  9  5  6 10  0
 9  0  7  4  6  8  3  2 10  5  1 11

15625 
 0 10  6  5  2  3  9 11  7  8  4  1
11  1  7  4  6  8  3  2 10  5  0  9
 4  7  2  8 11  9  1  0  6  3  5 10
 7  8  9  3  1  0  4 10  2 11  6  5
 8  2  0  9  4 10  7  5 11  1  3  6
 3  9 10  1  7  5  8  6  0  4 11  2
 2 11  4  0  5  7  6  8  1 10  9  3
 6  3  1 11 10  4  5  7  9  0  2  8
10  5  3  6  9 11  0  1  8  2  7  4
 5  6 11  2  0  1 10  4  3  9  8  7
 1  4  8  7  3  2 11  9  5  6 10  0
 9  0  5 10  8  6  2  3  4  7  1 11
 
15917 
 0 10  6  5  2  3  9 11  7  8  4  1
11  1  7 10  6  8  2  3  4  5  0  9
 4  5  2  8 11  9  0  1  6  3  7 10
 7  8  9  3  0  1 10  4  2 11  6  5
 6  3  0  9  4 10  7  5 11  1  2  8
 2 11 10  1  7  5  8  6  0  4  9  3
 3  9  4  0  5  7  6  8  1 10 11  2
 8  2  1 11 10  4  5  7  9  0  3  6
10  7  3  6  9 11  1  0  8  2  5  4
 5  6 11  2  1  0  4 10  3  9  8  7
 1  4  8  7  3  2 11  9  5  6 10  0
 9  0  5  4  8  6  3  2 10  7  1 11
 
15845 
 0 10  6  5  2  3 11  9  7  8  4  1
11  1  7 10  8  6  3  2  4  5  0  9
 4  5  2  8 11  9  1  0  6  3  7 10
 7  8  9  3  0  1 10  4  2 11  6  5
 6  2  1 11  4 10  7  5  9  0  3  8
 2 11  4  1  7  5  8  6  0 10  9  3
 3  9 10  0  5  7  6  8  1  4 11  2
 8  3  0  9 10  4  5  7 11  1  2  6
10  7  3  6  9 11  0  1  8  2  5  4
 5  6 11  2  1  0  4 10  3  9  8  7
 1  4  8  7  3  2  9 11  5  6 10  0
 9  0  5  4  6  8  2  3 10  7  1 11
 
15959 
 0 10  6  7  2  3  9 11  5  8  4  1
11  1  7  4  6  8  3  2 10  5  0  9
10  7  2  8 11  9  1  0  6  3  5  4
 7  8  9  3  1  0  4 10  2 11  6  5
 8  2  0 11  4 10  7  5  9  1  3  6
 2  9 10  1  7  5  8  6  0  4 11  3
 3 11  4  0  5  7  6  8  1 10  9  2
 6  3  1  9 10  4  5  7 11  0  2  8
 4  5  3  6  9 11  0  1  8  2  7 10
 5  6 11  2  0  1 10  4  3  9  8  7
 1  4  8  5  3  2 11  9  7  6 10  0
 9  0  5 10  8  6  2  3  4  7  1 11
 
15821 
 0 10  8  5  2  3  9 11  7  6  4  1
11  1  7  4  8  6  2  3 10  5  0  9
10  5  2  8  9 11  1  0  6  3  7  4
 7  6  9  3  1  0 10  4  2 11  8  5
 6  2  0  9  4 10  7  5 11  1  3  8
 3  9  4  1  7  5  8  6  0 10 11  2
 2 11 10  0  5  7  6  8  1  4  9  3
 8  3  1 11 10  4  5  7  9  0  2  6
 4  7  3  6 11  9  0  1  8  2  5 10
 5  8 11  2  0  1  4 10  3  9  6  7
 1  4  6  7  3  2 11  9  5  8 10  0
 9  0  5 10  6  8  3  2  4  7  1 11

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

Конечно, сейчас попробую перестановку строк и столбцов в этих ДЛК.
ID: 3200 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3201 - Posted: 22 Nov 2021, 11:26:13 UTC
Last modified: 22 Nov 2021, 16:16:15 UTC

Перестановка строк и столбцов дала 36 новых элементов спектра
15465  15513  15531  15539  15545  15555  15557  15563  15579  15593  15605  15613  15615  15621  15635  15641  15649  15673  15677  
15689  15697  15707  15725  15730  15739  15759  15811  15827  15861  15894  15933  16009  16037  16087  16089  16162

Отлично!
Наш спектр теперь содержит 17440 элементов.
По-прежнему очень хорошо уплотняется средняя часть спектра.
У нас была непрерывная часть спектра [123,15464], точка разрыва 15465 найдена.
Сейчас посмотрю, как расширилась эта непрерывная часть спектра.

Ой, отвлеклась :)
Непрерывная часть расширилась немножко - до [123,15474].
Это тоже неплохо.

Завтра попробую очередную итерацию.
ID: 3201 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3203 - Posted: 23 Nov 2021, 2:08:51 UTC
Last modified: 23 Nov 2021, 6:33:54 UTC

Очередная итерация (перестановка строк и столбцов в новых 36 элементах) дала всего один новый элемент спектра, показываю его вместе с соответствующим ДЛК

16107 Д-трансверсалей

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

Мощность спектра увеличилась на единицу и стала равна 17441.
Коэффициент плотности спектра K = 0,58.

И ещё один новый элемент спектра найден

16090 Д-трансверсалей

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

Спектр содержит 17442 элемента.

Сейчас прокручу итерацию для этих двух ДЛК.
Прокрутила.
Увы, новых элементов спектра не найдено.
ID: 3203 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3216 - Posted: 29 Nov 2021, 16:03:24 UTC
Last modified: 29 Nov 2021, 16:05:23 UTC

С проекта Rake Search

Тут вопрос
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1524
Не копирую, читайте по ссылке.

И в следующем посте ответ администратора форума
Hi! Yes, a non-zero number indicates there have been found ODLSs in this task.

Ничего не понимаю!
Что ищут в проекте: Д-трансверсали или ОДЛК?
Вроде бы это
0123456789AB123498B5A0675.....
26700

похоже на Д-трансверсали.
ID: 3216 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3223 - Posted: 4 Dec 2021, 17:49:39 UTC
Last modified: 5 Dec 2021, 5:06:21 UTC

Посетила BOINC-проект Rake Search.
Цитирую
Our warm congratulations to participants whose computers return results with a non-zero number of ODLS pairs:

https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1527

При открытии проекта сообщалось
Long-term collaboration with our colleagues from other Russian cities and the vast space of unsolved combinatorial problems have given us new challenges to be solved. The first challenge is to beat the current record on the number of transversals for DLSs of order 12. We already have tasks for the next 2 months, and there will be more.

https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1481

Что ищут - трансверсали, или Д-трансверсали, или ОДЛК? Или всё вместе? :)))
О результатах не сообщается.
Что там найдено - один Бог знает, ну, может, ещё господин Ватутин.

В предыдущем посте показан пример
0123456789AB123498B5A0675.....
26700

26700 - может быть и количеством Д-трансверсалей, и количеством ОДЛК для показанного ДЛК.
Но почему тогда число одно? Если ищут и то, и другое, должно быть два числа.
Может быть, просто в разных Приложениях ищут.

В общем, никакой прозрачности в результатах. Уж не говорю о самих результатах.
Пока я не вижу, чтобы результаты были опубликованы.

Кстати, BOINC-проект Gerasim@Home пятый год ищет ОДЛК 10-го порядка.
Там уже несколько миллионов КФ ОДЛК найдено. И где они?
Почему результаты не публикуются?
ID: 3223 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3227 - Posted: 12 Dec 2021, 8:20:58 UTC
Last modified: 13 Dec 2021, 7:30:40 UTC

Позавчера задала вопрос в проекте Rake Search
Hello!
May I know what the project is looking for: transversals, D-transversals or ODLS of order 12?

The first challenge is to beat the current record on the number of transversals for DLSs of order 12. We already have tasks for the next 2 months, and there will be more.

0123456789AB123498B5A0675.....
26700

What does the number 26700 mean?

https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1537

Здесь два вопроса, но они об одном: что ищется в проекте.
Примерно через сутки получен следующий ответ
May I know what the project is looking for: transversals, D-transversals or ODLS of order 12?

We hope that details will be published in future publications and we will be able to simply refer to them.

What does the number 26700 mean?

It's a raw number - item for post-processing of project results.


Я ответила
Hello!
There was another answer to this example
0123456789AB123498B5A0675.....
26700

Hi! Yes, a non-zero number indicates there have been found ODLSs in this task.

From this answer, I understand that the number 26700 here means the number of ODLSs.


У меня возникло впечатление, что администраторы проекта, которых двое: hoarfrost и Natalia, не знают, что ищется в проекте.
Особенно интересен ответ на вопрос
What does the number 26700 mean?

Я спрашиваю: что означает число 26700 в показанном примере.
Ответ
It's a raw number - item for post-processing of project results.

Перевод Google
Это необработанное число - элемент для постобработки результатов проекта.

То есть, это некое число, предназначенное для дальнейшей постобработки.
Что это за число, администратор не знает :)

Ну, на мой взгляд это число относится к приведённому перед ним ДЛК и может означать одно из трёх следующих количеств:
а) количество трансверсалей в этом ДЛК;
б) количество Д-трансверсалей в этом ДЛК;
в) количество ОДЛК к данному ДЛК.
Конечно, я могу ошибаться.
Может, это какое-то действительно "необработанное число", которое предстоит обработать, и тогда оно будет означать какое-то количество, а может, вовсе не количество.

Ну, и ответ
We hope that details will be published in future publications and we will be able to simply refer to them.

тоже очень хорош :)
Я тоже надеюсь, что более компетентный руководитель проекта (а таковым, наверное, является господин Ватутин; предполагаю!) в дальнейшем расскажет, что же ищется в проекте.
Хотя по-хорошему это надо бы сделать в самом начале проекта.

Я давно заметила, что кранчеры очень редко интересуются вопросом: что ищется в проекте.
Но некоторые кранчеры такой вопрос всё же задают
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1524
На этот вопрос администратор Natalia ответила так
Hi! Yes, a non-zero number indicates there have been found ODLSs in this task.

Очевидно, что в ответе речь идёт о найденных ODLSs.
Вроде бы ненулевое число показывает, что ODLSs к данному ДЛК найдены.
Ну, то есть это число как бы индикатор (показывает, что ODLSs найдены) :)
Оно не означает, что найдено именно 26700 ОДЛК.
Кранчер ответом удовлетворён, больше ни о чём не спрашивает.

О публикации результатов проекта уж спрашивать не стала.
Видимо, результаты проекта ещё должны пройти постобработку и только потом могут быть опубликованы.
А могут и не быть :)

PS. Предполагаю, что главным результатом проекта должен быть новый квадрозавр, то есть ДЛК 12-го порядка с количеством Д-трансверсалей больше текущего рекорда 30192.
Затем новый квадрозавр будет обсчитан на ОДЛК и, возможно, даст новый рекорд по ОДЛК к одному ДЛК 12-го порядка.

Напомню: текущий рекордный ДЛК с 30192 Д-трансверсалями имеет 3855983322 различных нормализованных ОДЛК.
Этот рекорд недавно утверждён в OEIS.
Смотрите сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=133&postid=3226

Ждём новый ДЛК 12-го порядка - рекордный по Д-трансверсалям и по ОДЛК.
Найти его, как видим, не очень просто, даже в BOINC-проекте сразу не получается.
Ну, обсчитать квадрозавр на ОДЛК тоже довольно сложно, хотя тут уже тупой перебор - дело техники.
Однако техника иногда подводит, возьмёт и засбоит в самый неподходящий момент.
ID: 3227 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3228 - Posted: 14 Dec 2021, 8:59:12 UTC
Last modified: 14 Dec 2021, 9:11:24 UTC

Господин Ватутин начал расширение спектра трансверсалей (общих и диагональных) в BOINC-проекте, потому что на его машине это стало уже "тяжело" :)
Цитирую его сообщение
Манипуляция с КФами от известных на данный момент спектров при постобработке результатов позволила немного расширить как спектр числа трансверсалей, так и спектр числа диагональных трансверсалей:
* трансверсали: Min value = 1721, max value = 37851, width = 36131, cardinality = 5070 (!!!)
* диагональные трансверсали: Min value = 194 (!!!), max value = 4828, width = 4635 (!!!), cardinality = 927 (!!!)

Ссылка:
https://boinc.ru/forum/topic/proekt-gerasimhome/?part=124#postid-5213
Странно, что в русскоязычном сообщении параметры спектра пишутся по-английски.
Наверное, это для удобства англоязычных пользователей форума, хотя я о-ч-е-н-ь сильно сомневаюсь, что англоязычные пользователи этого форума читают сообщения о спектрах.
Ну, тем не менее, всё для удобства англоязычных пользователей :)))

Итак, новый квадрозавр 11-го порядка пока не найден. Даже BOINC-проект пролетел мимо квадрозавра :)
И где только Tomas Brada откопал такой квадратик! Супер!
Да-а-а-а, квадрозавры, однако, на дороге не валяются.
В проекте Rake Search, как я предполагаю, ищут новый квадрозавр 12-го порядка.
Вот BOINC-проект уже задействован и для поиска нового квадрозавра 11-го порядка. Увы, пока нетути.
Я тоже немного пыталась преобразовать ДЛК 11-го порядка с текущим максимальным количеством Д-трансверсалей - 4828.
Пока преобразования ничего не дали.

Покажу ещё раз этот замечательный квадратик

1. 4828 Д-трансверсалей (автор Tomas Brada)
32462 ОДЛК
 0  9  4  5  7 10  8  6  2  3  1
 6  1  8  0  5  9 10  3  4  2  7
 5 10  2  7  1  8  4  0  3  6  9
 2  5  9  3  6  7  1  4 10  8  0
10  3  5  8  4  6  0  9  7  1  2
 4  0  1  2  3  5  7  8  9 10  6
 9  2  0 10  8  3  6  1  5  7  4
 1  4  6  9 10  2  3  7  0  5  8
 3  7 10  6  0  1  9  2  8  4  5
 8  6  7  4  2  0  5 10  1  9  3
 7  8  3  1  9  4  2  5  6  0 10

И ничего особенного вроде нет в этом ДЛК, кроме того, что он является SODLS.
Проверка этого ДЛК утилитой Harry White GetType

Order? 11

Enter the name of the squares file: a
.. writing type information to file aTypeDetail_1.txt

Counts
------
         1 diagonal Latin
         1 natural \diagonal
         1 self-orthogonal
ID: 3228 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 20 · 21 · 22 · 23

Message boards : Science : Статьи в OEIS: история и современность


©2024 Progger & Stefano Tognon (ice00)