Dědičnost dnes

ava

Re:Dědičnost dnes
« Odpověď #870 kdy: 02. 02. 2017, 14:37:52 »
S tím O(log(N)) jsem asi kecal, bez vlastního důkazu odkazuji na http://www.ilikebigbits.com/blog/2014/4/21/the-myth-of-ram-part-i (jak už někdo přede mnou), kde se uvádí zřejmě správné O(√N)


javaman ()

Re:Dědičnost dnes
« Odpověď #871 kdy: 02. 02. 2017, 14:40:30 »
Jediné dynamické jsou data z venku. Což ale právě ten můj systém nemůže rozbít, protože vše je jasně definované.

Nebo mi něco uniká?

Uniká ti tohle: https://en.wikipedia.org/wiki/Halting_problem

A jak to souvisí s reálným světem reálného OOP v Javě? Nechci nic za chodu měnit! :D Víš, kolik jsem viděl lopat, které debugovaly kód, který se jim měnil? Při každém průchodu tam měly něco jiného, protože byly cool a dynamické věci jsou přece víc agilní.

javaman ()

Re:Dědičnost dnes
« Odpověď #872 kdy: 02. 02. 2017, 14:41:29 »
S tím O(log(N)) jsem asi kecal, bez vlastního důkazu odkazuji na http://www.ilikebigbits.com/blog/2014/4/21/the-myth-of-ram-part-i (jak už někdo přede mnou), kde se uvádí zřejmě správné O(√N)

A četli jste to vůbec? Ten týpek si tam dost vymýšlí a někde na konci to uznává, že vlastně mluví o úplně něčem jiném.

ava

Re:Dědičnost dnes
« Odpověď #873 kdy: 02. 02. 2017, 14:46:52 »
S tím O(log(N)) jsem asi kecal, bez vlastního důkazu odkazuji na http://www.ilikebigbits.com/blog/2014/4/21/the-myth-of-ram-part-i (jak už někdo přede mnou), kde se uvádí zřejmě správné O(√N)

A četli jste to vůbec? Ten týpek si tam dost vymýšlí a někde na konci to uznává, že vlastně mluví o úplně něčem jiném.

Jo, uz tedy pred par mesici, vsechny dily. Kde si typek vymysli a kde uznava ze mluvi o necem jinem?

Kiwi

Re:Dědičnost dnes
« Odpověď #874 kdy: 02. 02. 2017, 14:49:25 »
Jenze v praxi O(1) pristup neumoznuje nic, zadne zarizeni (jinak receno, kazde fyzikalni zarizeni bude pomalejsi pokud bude dostatecne velke).

WTF?!?!?

Pro boha, co to tu blábolíš za hovadiny? Sorry, ale už nemůžu být slušný!
Když budu mít paměť technicky realizovanou jako matici buněk adresovaných adresními vodiči, tak časová náročnost přístupu je O(1). Co je na tom pane bože k nepochopení? Na této planetě (i mimo ni) jsou stovky milionů zařízení, jež fungují přesně takto. A bude to tak fungovat bez ohledu na to, jak je ta paměť velká.

Pokud se procesor doplní o cache, činí se tak proto, aby určitá třída častěji prováděných operací s pamětí byla optimalizována na rychlost. Na dané technické platformě při uvažování určité specifické třídy problémů, tj. v určitém rozmezí velikosti dat a při zohlednění způsobu, jakým jsou obvykle adresována.
Rychlost paměťových operací bez cache je tou základní rychlostí elementárních operací. Pro některou třídu operací jsou tyto elementární operace ještě optimalizovány. Tj. při odhadu časové náročnosti mohu říci, že algoritmus bude O(1), ale na dané platformě s danou velikostí dat s největší pravděpodobností skončí díky optimalizaci elementárních operací "paradoxně" ještě dříve. A ne naopak! To už by bylo na úrovni marketingových triků typu zaměňování metrických vs. binárních předpon řádů u disků.


javaman ()

Re:Dědičnost dnes
« Odpověď #875 kdy: 02. 02. 2017, 14:56:09 »
S tím O(log(N)) jsem asi kecal, bez vlastního důkazu odkazuji na http://www.ilikebigbits.com/blog/2014/4/21/the-myth-of-ram-part-i (jak už někdo přede mnou), kde se uvádí zřejmě správné O(√N)

A četli jste to vůbec? Ten týpek si tam dost vymýšlí a někde na konci to uznává, že vlastně mluví o úplně něčem jiném.

Jo, uz tedy pred par mesici, vsechny dily. Kde si typek vymysli a kde uznava ze mluvi o necem jinem?

Tak když se podívám na nadpis, tak si představím, že RAM nemá konstantní přístup. A ve čtvrtém díle říká, že to vlasně myslel úplně jinak. Neměl jsem čas číst všechny ty jeho nemysly, protože když dám takový nadpis, tak musím mít jasná fakta. To mi připomíná ty blogy o "pravém"/mrtvém OOP. Keců plno, ale skutek utek.

Takže má RAM konstantní přístup a nebo nemá?

ava

Re:Dědičnost dnes
« Odpověď #876 kdy: 02. 02. 2017, 15:00:37 »
S tím O(log(N)) jsem asi kecal, bez vlastního důkazu odkazuji na http://www.ilikebigbits.com/blog/2014/4/21/the-myth-of-ram-part-i (jak už někdo přede mnou), kde se uvádí zřejmě správné O(√N)

A četli jste to vůbec? Ten týpek si tam dost vymýšlí a někde na konci to uznává, že vlastně mluví o úplně něčem jiném.

Jo, uz tedy pred par mesici, vsechny dily. Kde si typek vymysli a kde uznava ze mluvi o necem jinem?

Tak když se podívám na nadpis, tak si představím, že RAM nemá konstantní přístup. A ve čtvrtém díle říká, že to vlasně myslel úplně jinak. Neměl jsem čas číst všechny ty jeho nemysly, protože když dám takový nadpis, tak musím mít jasná fakta. To mi připomíná ty blogy o "pravém"/mrtvém OOP. Keců plno, ale skutek utek.

Takže má RAM konstantní přístup a nebo nemá?

Aha, takže jsi línej si to přečíst a porozumět tomu, tak křičíš že to jsou kecy. Tady končím s diskuzí.

javaman ()

Re:Dědičnost dnes
« Odpověď #877 kdy: 02. 02. 2017, 15:03:24 »
Aha, takže jsi línej si to přečíst a porozumět tomu, tak křičíš že to jsou kecy. Tady končím s diskuzí.

Kdybych měl číst každý žvást na netu, tak nedělám nic jiného. Ten tvůj test je bez kódu také úplně k ničemu.

ava

Re:Dědičnost dnes
« Odpověď #878 kdy: 02. 02. 2017, 15:08:05 »
Aha, takže jsi línej si to přečíst a porozumět tomu, tak křičíš že to jsou kecy. Tady končím s diskuzí.

Kdybych měl číst každý žvást na netu, tak nedělám nic jiného. Ten tvůj test je bez kódu také úplně k ničemu.

https://gist.github.com/anonymous/1b8edc406b9e9f3bc0a75cd98479ba36

ava

Re:Dědičnost dnes
« Odpověď #879 kdy: 02. 02. 2017, 15:09:51 »
Aha, takže jsi línej si to přečíst a porozumět tomu, tak křičíš že to jsou kecy. Tady končím s diskuzí.

Kdybych měl číst každý žvást na netu, tak nedělám nic jiného. Ten tvůj test je bez kódu také úplně k ničemu.

https://gist.github.com/anonymous/af62e39e832bafc77122c2bb08d76d58

ava

Re:Dědičnost dnes
« Odpověď #880 kdy: 02. 02. 2017, 15:15:06 »
Aha, takže jsi línej si to přečíst a porozumět tomu, tak křičíš že to jsou kecy. Tady končím s diskuzí.

Kdybych měl číst každý žvást na netu, tak nedělám nic jiného. Ten tvůj test je bez kódu také úplně k ničemu.

jsem blbec, predtim jsem to omylem smazal, tady to je :) https://gist.github.com/anonymous/af62e39e832bafc77122c2bb08d76d58

lopata

Re:Dědičnost dnes
« Odpověď #881 kdy: 02. 02. 2017, 15:20:28 »
Jediné dynamické jsou data z venku. Což ale právě ten můj systém nemůže rozbít, protože vše je jasně definované.

Nebo mi něco uniká?

Uniká ti tohle: https://en.wikipedia.org/wiki/Halting_problem

A jak to souvisí s reálným světem reálného OOP v Javě? Nechci nic za chodu měnit! :D Víš, kolik jsem viděl lopat, které debugovaly kód, který se jim měnil? Při každém průchodu tam měly něco jiného, protože byly cool a dynamické věci jsou přece víc agilní.

Rád ti to vysvětlím. Už v roce 1936 Alan Turing dokázal, že nexistuje obecný algoritmus, který by řešil problém zastavení pro všechny vstupy všech programů na Turingově stroji. Možná víš, že Java je Turing complete programovací jazyk. Prakticky to znamená, že nelze rozhodnout jestli je nějaký (netriviální) program (v Javě) správný a bude fungovat pro jakýkoliv vstup. Tvoje tvzení:

Jediné dynamické jsou data z venku. Což ale právě ten můj systém nemůže rozbít

je nesmysl, který tvrdíš, protože neznáš základy IT.

BoneFlute

  • *****
  • 2 047
    • Zobrazit profil
Re:Dědičnost dnes
« Odpověď #882 kdy: 02. 02. 2017, 15:25:29 »
Jediné dynamické jsou data z venku. Což ale právě ten můj systém nemůže rozbít, protože vše je jasně definované.

Nebo mi něco uniká?

Uniká ti tohle: https://en.wikipedia.org/wiki/Halting_problem

A jak to souvisí s reálným světem reálného OOP v Javě? Nechci nic za chodu měnit! :D Víš, kolik jsem viděl lopat, které debugovaly kód, který se jim měnil? Při každém průchodu tam měly něco jiného, protože byly cool a dynamické věci jsou přece víc agilní.

Rád ti to vysvětlím. Už v roce 1936 Alan Turing dokázal, že nexistuje obecný algoritmus, který by řešil problém zastavení pro všechny vstupy všech programů na Turingově stroji. Možná víš, že Java je Turing complete programovací jazyk. Prakticky to znamená, že nelze rozhodnout jestli je nějaký (netriviální) program (v Javě) správný a bude fungovat pro jakýkoliv vstup. Tvoje tvzení:

Jediné dynamické jsou data z venku. Což ale právě ten můj systém nemůže rozbít

je nesmysl, který tvrdíš, protože neznáš základy IT.
Přehlédl jsi v tom Alanově vyjádření to "obecný algoritmus".

gll

Re:Dědičnost dnes
« Odpověď #883 kdy: 02. 02. 2017, 15:27:13 »
Pokud chceme slovíčkařit, tak FP neumožňuje přístup do paměti vůbec, protože žádnou nemá, když jsou vše jen funkce. Gll absolutně neví, o čem mluví, zápis funkcí v FP nevypovídá zhola nic o jejich výpočetní složitosti (ani o tom, jestli jsou vůbec vyhodnotitelné), protože si plete pojmy algoritmus a (matematická) funkce. Doporučuju nereagovat na něj, dokud se nedoučí alespoň elementární definice (aspoň - jak píšete - formální popis a výpočetní model). Dokud to nezvládne, bude pořád diskutovat na úrovni aspiranta zvláštní školy...

Končím s dizkuzí. To nemá cenu. Neukázal jsi jediný konkrétní příklad, kde to "automatické generování efektivní implementace" funguje.

v

Re:Dědičnost dnes
« Odpověď #884 kdy: 02. 02. 2017, 15:30:14 »
Jediné dynamické jsou data z venku. Což ale právě ten můj systém nemůže rozbít, protože vše je jasně definované.

Nebo mi něco uniká?

Uniká ti tohle: https://en.wikipedia.org/wiki/Halting_problem

A jak to souvisí s reálným světem reálného OOP v Javě? Nechci nic za chodu měnit! :D Víš, kolik jsem viděl lopat, které debugovaly kód, který se jim měnil? Při každém průchodu tam měly něco jiného, protože byly cool a dynamické věci jsou přece víc agilní.

Rád ti to vysvětlím. Už v roce 1936 Alan Turing dokázal, že nexistuje obecný algoritmus, který by řešil problém zastavení pro všechny vstupy všech programů na Turingově stroji. Možná víš, že Java je Turing complete programovací jazyk. Prakticky to znamená, že nelze rozhodnout jestli je nějaký (netriviální) program (v Javě) správný a bude fungovat pro jakýkoliv vstup. Tvoje tvzení:

Jediné dynamické jsou data z venku. Což ale právě ten můj systém nemůže rozbít

je nesmysl, který tvrdíš, protože neznáš základy IT.
hledejte "formal verification"
taky "znát" vs. "rozumět"