![\"\"](\"https:\/\/vived.io\/wp-content\/uploads\/2023\/01\/tin-foil-hat-think-reaction-kib058lvf59mwqg3.gif\")
Nie jest to nic nowego, w ko\u0144cu ju\u017c ko\u0144cem roku informowali\u015bmy o pot\u0119\u017cnych redukcjach w Alexie oraz pewnemu wygaszeniu Google Assistanta<\/a>. Wida\u0107 w tym jednak pewien szerszy wzorzec. Ot\u00f3\u017c podczas zwolnie\u0144 w Google szczeg\u00f3lnie mocno oberwa\u0142y dzia\u0142y eksperymentalne, w kt\u00f3rej ilo\u015b\u0107 redukcji by\u0142a nieproporcjonalna do reszty firmy<\/a>. Area 120, wewn\u0119trzny inkubator firmy, zostanie zamkni\u0119ty wraz z wi\u0119kszo\u015bci\u0105 pozostaj\u0105cych w nim projekt\u00f3w. Przy okazji podzi\u0119kowano za wsp\u00f3\u0142prac\u0119 wi\u0119kszo\u015bci pracuj\u0105cych w dzia\u0142ach pracownikom<\/a>. Mocno oberwa\u0142a te\u017c FuchsiaOS – eksperymentalny OS, maj\u0105cy by\u0107 przysz\u0142o\u015bci\u0105 Google – kt\u00f3ry procentowo jest jednym z najwi\u0119kszych poszkodowanych zwolnie\u0144<\/a>. <\/p>\n\n\n\n R\u00f3wnie ciekawie (nieciekawie?) prezentuje si\u0119 sytuacja w Microsofcie. Raporty donosz\u0105 bowiem o zamkni\u0119ciu AlterspaceVR<\/a> – dzia\u0142u firmy zajmuj\u0105cego si\u0119 takimi projektami jak np. HoloLenses i wszystkimi zwi\u0105zanymi z nim nowo\u015bciami VR\/AR. Microsoft pozby\u0142 si\u0119 te\u017c zespo\u0142u pracuj\u0105cego nad Mixed Reality Tool Kit<\/a>, zestawem narz\u0119dzi do tworzenia wirtualnych \u015bwiat\u00f3w.<\/p>\n\n\n Czasem dzieje si\u0119 tak, \u017ce jak szybko jakie\u015b og\u0142oszenie si\u0119 pojawi, tak szybko znika z sieci. Tym razem wydarzy\u0142o si\u0119 to Confluentowi – tw\u00f3rcom Kafki – a ca\u0142y kontekst jest na tyle ciekawy, \u017ce chcia\u0142em go tutaj przytoczy\u0107 – ku nauce i przestrodze.<\/p>\n\n\n\n Confluent opublikowa\u0142 w zesz\u0142ym tygodniu obwieszczenie, \u017ce chc\u0105 uczyni\u0107 swoje w\u0142asno\u015bciowe narz\u0119dzie do obs\u0142ugi Kafki – Confluent CLI – standardem dla ca\u0142ego ekosystemu. We wspomnianym (ju\u017c \u015bci\u0105gni\u0119tym<\/a>) og\u0142oszeniu poinformowali, \u017ce czyni\u0105 go oprogramowaniem Open-Source… i si\u0119 zacz\u0119\u0142o.<\/p>\n\n\n\n Okaza\u0142o si\u0119 bowiem, \u017ce na ostatni\u0105 mod\u0142\u0119 Confluent zaproponowa\u0142 bardzo klasyczn\u0105 ostatnimi czasy licencje, kt\u00f3ra z otwartym \u017ar\u00f3d\u0142em nie ma wiele wsp\u00f3lnego – zabrania\u0142a bowiem min. u\u017cywania kodu projektu przez konkurencje. Wywo\u0142a\u0142o to dyskusj\u0119 w sieci (zw\u0142aszcza na Reddit<\/a>), przez co zareagowa\u0107 musia\u0142 Kris Jenkins, Developer Advocate firmy, kt\u00f3ry przeprosi\u0142 za niefortunne u\u017cycie wyra\u017cenia Open-Source i obieca\u0142, \u017ce w takim kontek\u015bcie Confluent b\u0119dzie u\u017cywa\u0142 w przysz\u0142o\u015bci mniej kontrowersyjnego „source-available”.<\/p>\n\n\n Podejrzewam, \u017ce to jednak nie by\u0142 najwi\u0119kszy problem firmy tego dnia – data internetowej dramy zbieg\u0142a si\u0119 bowiem z redukcj\u0105 8% za\u0142ogi<\/a> \ud83d\ude12<\/p>\n\n\n\n Nowe algo rzadko trafiaj\u0105 na pierwsze strony gazet, ale nie pozostajemy bez pomocy. Jak jeszcze by\u0142em na studiach, mia\u0142em taki przeb\u0142ysk my\u015bli: „ucz\u0105 mnie o tych wszystkich algorytmach, ale jakby si\u0119 pojawi\u0142 nowy, prze\u0142omowy, to sk\u0105d ja si\u0119 o nim dowiem?”. Dzisiaj wiem, \u017ce moje obawy by\u0142y niepotrzebne – a Quanta Magazine z tysi\u0119cy akademickich paper\u00f3w wy\u0142uskuje te, kt\u00f3re s\u0105 naprawd\u0119 interesuj\u0105ce. <\/p>\n\n\n\n Nie inaczej jest tym razem. Pewnie ka\u017cdy z Was s\u0142ysza\u0142 o algorytmie Dijkstry, pozwalaj\u0105cym na znalezienie najszybciej trasy w grafie skierowanym, w kt\u00f3rym \u015bcie\u017cki posiadaj\u0105 wagi. W tej definicji jednak pojawia si\u0119 pewne uproszczenie – algorytm Dijkstry dzia\u0142a, ale tylko wtedy, kiedy \u015bcie\u017cki maj\u0105 wagi wi\u0119ksze od zera. Je\u017celi w grafie mog\u0105 si\u0119 pojawi\u0107 te\u017c wagi ujemne, problem robi si\u0119 znacznie bardziej skomplikowany – mo\u017ce si\u0119 okaza\u0107, \u017ce optymalniejszym jest wybranie „dro\u017cszej” \u015bcie\u017cki, bo w pewnym momencie jej waga zostanie znacznie zredukowana. Dlatego nie mieli\u015bmy szybkiego algorytmu do radzenia sobie z tymi problemami… a\u017c do teraz. Dzi\u0119ki sprytnej klastryzacji fragment\u00f3w grafu, tw\u00f3rcy publikacji Negative-Weight Single-Source Shortest Paths in Near-linear Time<\/a> byli w stanie zaproponowa\u0107 rozwi\u0105zanie w czasie bliskim liniowego. Wspomniany za\u015b Quanta Magazin w swojej publikacji Finally, a Fast Algorithm for Shortest Paths on Negative Graphs<\/a> przedstawi\u0142 owo rozwi\u0105zanie dla mas, wyja\u015bniaj\u0105c kontekst problemu i zwi\u0105zane z nim zawi\u0142o\u015bci.<\/p>\n\n\n\n Zapiszcie sobie ten artyku\u0142 do zak\u0142adek. Mam przeczucie, \u017ce ju\u017c w przysz\u0142ym roku b\u0119dziecie mogli go pewnie zaimplementowa\u0107 w czasie Advent of Code. W ko\u0144cu to poza rozmowami rekrutacyjnymi jedyny moment, kiedy programi\u015bci musz\u0105 masowo trawersowa\u0107 po grafach.<\/p>\n\n\n A na koniec – obowi\u0105zkowy model ML. Co to by\u0142by w ko\u0144cu za tydzie\u0144 bez kolejnej rewolucji w tym temacie.<\/p>\n\n\n![\"\"](\"https:\/\/vived.io\/wp-content\/uploads\/2023\/01\/image-17.png\")
\u0179r\u00f3d\u0142a<\/h3>\n\n\n\n
\n
2. Zanim nazwiecie co\u015b Open-Source, dwa razy pomy\u015blcie czy realnie jest otwarte<\/h2>\n\n\n\n
![\"\"](\"https:\/\/vived.io\/wp-content\/uploads\/2023\/01\/image-18.png\")
<\/figure><\/div>\n\n\n\u0179r\u00f3d\u0142a<\/h3>\n\n\n\n
\n
3. W 2023 ci\u0105gle powstaj\u0105 rewolucyjne algorytmy wyszukiwania \u015bcie\u017cek<\/h2>\n\n\n
![\"\"](\"https:\/\/vived.io\/wp-content\/uploads\/2023\/01\/image-19.png\")
<\/figure><\/div>\n\n\n![\"\"](\"https:\/\/vived.io\/wp-content\/uploads\/2023\/01\/image-16.png\")
\u0179r\u00f3d\u0142a<\/h3>\n\n\n\n
\n
4. MusicLM – model generuj\u0105cy muzyk\u0119 z tekstu<\/h2>\n\n\n\n
![\"\"](\"https:\/\/vived.io\/wp-content\/uploads\/2023\/01\/image-20.png\")
![\"\"](\"https:\/\/vived.io\/wp-content\/uploads\/2023\/01\/image-23.png\")