🚀 go-pugleaf

"Aleksander Galicki" <tretete.SKASUJ@gazeta.pl> wrote:

> No jak ktos chce generowac duze liczby za pomoca problemu stopu....

Akurat problem stopu jest trudny. Ta trudnosc bierze sie stad, ze on jest
zupelny we wszystkich klasach F/P (i wiadomo, ze na pewno ta hierarchia nie
zapada sie na poziomie wielomianow). Tymczasem dla dowolnej rosnacej funkcji
f (moze rosnac nawet wolniej niz dowolna funkcja rekurencyjna) istnieja
problemy z dowolnie wysokiej klasy \sigma_i^j nalezace do (O(1)+f)/P.


mp

"Michal Przybylek" <mrp@neostrada.pl> wrote:

> Akurat problem stopu jest trudny. Ta trudnosc bierze sie stad,
> ze on jest zupelny we wszystkich klasach F/P

Tfu... jest trudny oczywiscie, a nie zupelny.


mp

"Michal Przybylek" <mrp@neostrada.pl> wrote:

> > Akurat problem stopu jest trudny. Ta trudnosc bierze sie stad,
> > ze on jest zupelny we wszystkich klasach F/P
>
> Tfu... jest trudny oczywiscie, a nie zupelny.

Trudny w tym konteksie oznacza to co zwykle - kazdy problem z klasy F/P
redukuje sie w czasie wielomianowym do problemu stopu.


mp

"Adam Karpierz" <karpierz@NOOOOSPAAAAMpython.pl> wrote:

> >> Zwyciezy ten kto napisze po prostu szybszy
> >> algorytm dla niebanalnych wielomianow
> >> dobrze ?
> >
> > Pozatym, kryterium "szybszy algorytm" w kontekscie
> > szukania pierwiastków wielomianowych, jest kompletnie bezsensowne.
>
> Dla mnie nie .
> Mamy znalezc wszystkie pierwiaski
> Temu komu w momencie znalezienia wszystkich
> pierwiastkowzespolonuych stoper wykazew mniej
>  - ten wygrywa.
> Proste jak drut.
>
> Wyniki jakos usrednimy dla dosc duzego 'setu' wielomianow.
> I 'syfiastych' iu normalncy duzychg malych n , losowych itp.

Nie uwazam tej specyfikacji problemu za wlasciwa.

> > Takich rzeczy uczy sie studentow gdzies w okolicach 2 roku studiów
> > informatycznych :-)
>
> No wiec tym bardziej Pan tak doswiadczony naukowiec
> nie powinien z tym miec najmniejszego problemu :)
>
> Po prostu bedzie to taki troche smieszny pojedynek:
> nauka - przemysl ale _na boisku nauki_ (bo na boisku
> "przemysl"do by Pan legl juz w trakcie rozgrzewki z
> wiadomych wzgledow).

Nie potrafie tego zrobic. Nawet nie wiem jak sie zabrac. Nie mowiac juz o
tym, ze o czyms takim jak C++ to slyszalem tylko na historii filozofii.

I co bedzie teraz ?


Adamie, bez zlosliwosci i normalnie w swiecie, rzekekne dwie rzeczy:

- moje srodowisko, w ktorym funkcjonuje i o ktore zmuszony jestem
pieczolowicie dbac, lezy daleko poza bitami Twojego komputera,
- wbrew temu, co sie wydaje Tobie czy Lewandowskiemu, sytuacja, w ktorej
jest sie powazanym, a ludzie mysla o tobie lepiej niz naprawde jest z toba,
jest sytuacja dalece niewygodna i ograniczajaca.

Chcialem tez zauwazyc, ze rozmawiamy, nie o tym o czym mielismy.

Caly problem powstal, w ten co zwykle sposob - kiedy zaczelem pisac
techniczne i scisle rzeczy, Lewandowski poczul sie zagrozony, bo jeszcze
ktos na grupie moglby pomyslec, ze ja pisze o czyms na czym on sie nie zna.
Wiec postanowil mnie po raz kolejny skubnac i oznajmic swiatu "ja tez mam te
ksiazke co wy macie i ja wiem lepiej". Zazwyczaj przymykam oczy na takie
sytuacje, ale teraz pozwolilem sobie na drobna (i dosc lagodna) uwage o tym,
jak ze znajomoscia tej tematyki pokazal sie na grupie matematycznej pare
godzin wczesniej. Na co, oczywiscie Lewandowski zaragowal w wlasciwy sobie
paranoiczny sposob. Podobna sytuacja byla juz jakis czas temu tutaj w
rozmowie ntt. "kontynuacji" w jezykach programowania. Dokladnie ta sama
paranoiczna reakcja i wykrzyczenie "tu ja jestem najlepszy", choc tak smamo
guzik wiedzial wtedy.

Jednak teraz przekroczyl juz swoim kretynstwem miarke (ja nawet nie mam nic
do tego, ze mnie czasami skubnie - naprawde w nosie mam wlasna reputacje, co
chyba juz nie raz pokazywalem ; ale mam duzo do tego, ze dziala szkodliwie i
wprowadza swoim glupim zachowaniem dezinformacje - niektorzy faktycznie moga
uwierzyc, ze on sie cokolwiek zna w temacie i zamiast tego co ja pisze
podazyc szlakiem jego belkociku) i doszdlem do wniosku, ze trzeba w koncu
cos z tym zrobic...


mp

Użytkownik "Michal Przybylek" <mrp@neostrada.pl> napisał:

>> Wyniki jakos usrednimy dla dosc duzego 'setu' wielomianow.
>> I 'syfiastych' iu normalncy duzychg malych n , losowych itp.
>
> Nie uwazam tej specyfikacji problemu za wlasciwa.

Nie oslabiaj mnie !
Co chcesz do tego teorie zlozonosci przypiac :) ?

> Nie potrafie tego zrobic. Nawet nie wiem jak sie zabrac. Nie mowiac juz o
> tym, ze o czyms takim jak C++ to slyszalem tylko na historii filozofii.
>
> I co bedzie teraz ?

A co ma byc ?
NIC

> Adamie, bez zlosliwosci i normalnie w swiecie, rzekekne dwie rzeczy:
>
> - moje srodowisko, w ktorym funkcjonuje i o ktore zmuszony jestem
> pieczolowicie dbac, lezy daleko poza bitami Twojego komputera,

No to sie nachyl chlopie, nachyl :)

> - wbrew temu, co sie wydaje Tobie czy Lewandowskiemu, sytuacja, w ktorej
> jest sie powazanym, a ludzie mysla o tobie lepiej niz naprawde jest z 
> toba,
> jest sytuacja dalece niewygodna i ograniczajaca.

Bzdura :)!
Moi Koledzy w pracy mysla o mnie raczej lepiej o wiele niz
ja o sobie sam i... i..  i bardzo mi to odpowiada i bardzo mnie motywuje :)
Czuje ze mam dlug w stosunku do nich wiec sie staram (na ile lenistwo
pozwala ehh..).

> Chcialem tez zauwazyc, ze rozmawiamy, nie o tym o czym mielismy.

My ? To Ty zaczales o psychologii.
Ja zawsze chcialemo wielomianach !

>
> Caly problem powstal, w ten co zwykle sposob - kiedy zaczelem pisac
> techniczne i scisle rzeczy, Lewandowski poczul sie zagrozony,

Hehe :) !
Powiem Ci dzieciaku krotko.
Ty naprawde jestes pajacem :)

Nie wynika to zdanie z obrony A.L. bo ,, no bo w ogole gdzie jaka bitwa ? :)
Po prostu Twoja teza o zagrozeniu Lewandowskiego przez
Ciebie jest zaiste godna Pinokia :)

PS: Uwazaj gdybys czasem w Katowicach byl jutro albo przejezdzal
       bo ide zbierac chrabaszcze.  Wiesz.. to takie male zuczki majowe...

EOT

AK

A.L. <fela@2005.com> napisał(a): 

> On Tue, 24 Apr 2007 07:25:08 +0000 (UTC), "Aleksander Galicki"
> <tretete.SKASUJ@gazeta.pl> wrote:
> 
> >A co nowego slychac w parallel computing? Przez ostatnie pare lat slychac 
o 
> >nadchodzacej rewolucji, ale na razie nie za bardzo wiadomo z ktorej 
strony. 
>  
> 
> Tak na marginesie, "multicore computers" przynosza nowa jakosc:
> programy wielowatkowe dzialajace dobrze na pojedynczym procesorze
> pzrestaja dzialac na multicore. Albowiem watki "symulowane" staja sie
> watkami rzeczywiscie rownoleglymi, i bledy w synchronizacj staja sie
> mniej wybaczalne... Przecietny "ekspert" wyglada wowczas tak jak
> spiewano w Kabarecie: "jak piesek co wypadl z san"...
> 
> O przeciatnym stanie umyslu "elity" mozna sie przekonac zapuszczajac
> google na parallel computing blog. Konkluzje malo optymistycznee, za
> wyjatkiem tego ze wiele osob rozpaczliwie proboje sie promowac do
> pozycji "guru". Jest to bowiem dziedzina w "hype" dziewicza i jest
> wielki szmal do wziecia. Nie mowiac o slawie.

Dzis, po 9 godzinach pracy, 2,5 godzinach badmintonu i z butelka bialego wina 
poczulem sie odpowiednio odmozdzonym by zapuscic wyszukiwarke wlasnie na to 
haslo. Moze jestem slepy ale prawie niczego nie znalazlem. No moze takie cos: 
http://www.thinkingparallel.com/  z zabawna seria "Interviewing the Parallel 
Programming Idols" ("-Panie Idole, czy teraz w dobie MULTI-CORE parallel 
programming wreszcie bedzie mainstream? -Mainstream? TAK TAK TAK"). A idole 
to sa specami od nowoczesnych technologii - OpenMP, MPI... Anyway - czy ja 
przegapilem jakies ciekawe blogi?


A.

PS Co do hype. Nikt nie pobije specow od robienia hype na Ruby. Moim 
prywatnym faworytem jest spec od Ruby niejaki Obie Fernandez (moglem, 
niechcacy przekrecic imie). Ow thoughtworker (pracownik w takiej 
'przodujacej' konsultingowej firmie) przed tym jak objal stanowisko 
specjalisty od Ruby zaslynal z nastepujacej rzeczy: na swoim blogu pozalil 
sie, ze od paru dni w pracy u klienta staral sie i nie mogl skonfigurowac jsp 
reloading in Tomcat, ale wreszcze moze w domu wrocic do swego Ruby. Co 
oczywiscie spowodowalo mnostwo zdziwionych komentarzy: o, to klienci 
ThoughtWorks placa za 2-konsultanto-dni za nieudane proby zrobienia czegos 
tak trywialnego? No ale on jest dzis specem od Ruby...


-- 
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/

On Thu, 26 Apr 2007 11:06:48 +0000 (UTC), "Aleksander Galicki"
<tretete.WYTNIJ@gazeta.pl> wrote:
 
>
>Dzis, po 9 godzinach pracy, 2,5 godzinach badmintonu i z butelka bialego wina 
>poczulem sie odpowiednio odmozdzonym by zapuscic wyszukiwarke wlasnie na to 
>haslo. Moze jestem slepy ale prawie niczego nie znalazlem. No moze takie cos: 
>http://www.thinkingparallel.com/  z zabawna seria "Interviewing the Parallel 
>Programming Idols" ("-Panie Idole, czy teraz w dobie MULTI-CORE parallel 
>programming wreszcie bedzie mainstream? -Mainstream? TAK TAK TAK"). A idole 
>to sa specami od nowoczesnych technologii - OpenMP, MPI... Anyway - czy ja 
>przegapilem jakies ciekawe blogi?
>

No, wlasnie to by bylo mniej wiecej to... Jak sobie cos przypomne to
dam znac

>
>A.
>
>PS Co do hype. Nikt nie pobije specow od robienia hype na Ruby. 

Ruby to ciekawe zjawisko... Co prawda nei wiedzialem zeby go ktos
uzywale do czegos, ale ilosc ksiazek w bookstorze rosnie lawinowo...

A.L.

"Adam Karpierz" <karpierz@_NOSPAM_python.pl> wrote:

> >> Wyniki jakos usrednimy dla dosc duzego 'setu' wielomianow.
> >> I 'syfiastych' iu normalncy duzychg malych n , losowych itp.
> >
> > Nie uwazam tej specyfikacji problemu za wlasciwa.
>
> Nie oslabiaj mnie !
> Co chcesz do tego teorie zlozonosci przypiac :) ?

Nie, che abys zdefiniowal mi miare na wielomianach, abym wiedzial jak to
usrednianie bedzie przebiegac.

> EOT

Zle. Powinno byc cos w stylu "a teraz wsadzam cie dziecziaczku do KF". To
brzmi duzo dosadniej i jest o wiele mocniejsze. Jeszcze musisz sie wiele
nauczyc :-)


mp