Decemberi terméketlenség

Előző hónap eleje óta nem volt új poszt, ennek több oka van. Vagyis egy: nem történt semmi. Aztán arra gondoltam, hogy mégis meg kell írni ezt. Mármint hogy nem történt semmi. Merthogy a matematikai kutatásban ez előfordul, hogy nem halad előre. És ugyan kevés idő jutott a kutatásra a szorgalmi időszak hajrája, a vizsgaidőszak kezdete és az ünnepek miatt, mégsem ez a fő ok. Hanem az, hogy néha hiába számol az ember, nem jön ki, amit szeretne. Sőt, nem jön ki semmi. Itt is ez történt. Kitalálok egy algoritmust (online színezéses probléma), próbálom elemezni. Első nekifutásra nem jön ki semmi értelmes versenyképességi hányados. Próbálom máshogy, ez sem jön ki. A harmadik megközelítés sem jobb. Ekkor váltok, felfrissülésképp alsó korlátot próbálok bizonyítani, de nem jön ki a triviális 1 korlátnál jobb (ugye minden online algoritmus legalább 1-versenyképes). Próbálom máshogy, az sem jó. Visszatérek a másik oldalra, kitalálok egy másik algoritmust, azt próbálom elemezni, és így tovább... Ezt ismételtem 3-4-szer (természetesen több nap ment rá), majd feladtam. Egy időre. Ilyenkor néha hasznos, ha pihentetjük a témát egy kicsit, majd később elővesszük, hátha addigra leülepszik bennünk a probléma és új ötletünk támad. Addig meg csinálunk valami mást. Például sorra vesszük a nyitott problémákat, hátha találunk köztük egy szimpatikusat. Később, ha visszatérek rá, beszámolok az eredményről.