Grain of Salt -

Grain of Salt -

snauts

[	userinfo	\|	sc userinfo	]
[	archive	\|	journal archive	]

	[Feb. 9th, 2012\|10:40 am]
A lot of the recent literature is academic one-upmanship of limited interest to me; authors these days often introduce arcane methods that outperform the simpler techniques only when the problem size exceeds the number of protons in the universe. -- Donald Knuth
link	post comment

Comments:

From:	(Anonymous)
Date:	February 9th, 2012 - 03:30 pm

(Link)

Tas tikai liecina par to, ka algoritmu pētniecībā zemie augļi ir applūkāti.

Jaunā jomā vienmēr ir viegli pielietot dažas diezgan vienkāršas idejas, lai uzlabotu daudzus rezultātus. Jomai nobriestot, kad vienkāršās idejas ir izmēģinātas uz visām problēmām, sākas jaunu ideju meklēšana. Šādus rakstus publicē nevis tāpēc, ka kāds domā, ka tās metodes būtu praktiski pielietojamas, bet gan tāpēc, ka kādam citam varētu noderēt tajās pielietotās idejas vai principi.

Knūts raksta praktisku algoritmu krājumu grāmatu, nevis cenšas radīt jaunus algoritmus - protams, ka viņu šādi raksti ne pārāk interesē.

(Reply to this) (Thread)

From:	snauts
Date:	February 9th, 2012 - 03:45 pm

(Link)

Pamatojums? Piemēri?

(Reply to this) (Parent) (Thread)

From:	(Anonymous)
Date:	February 9th, 2012 - 06:43 pm

(Link)

Īsti neizprotu, ko Tu saproti ar pamatojumu. Es vienkārši pateicu, kā saprotu to citātu. Tev ir alternatīvs skaidrojums?

(Reply to this) (Parent) (Thread)

From:	snauts
Date:	February 9th, 2012 - 08:04 pm

(Link)

Jā, akadēmiskā vide ir pilna ar dīkdieņiem un plānāgaldiņa urbinātājiem.

(Reply to this) (Parent) (Thread)

From:	barvins
Date:	February 9th, 2012 - 08:35 pm

(Link)

(Reply to this) (Parent)

From:	(Anonymous)
Date:	February 10th, 2012 - 06:41 pm

(Link)

Protams, protams. Get your money for nothing and your chicks for free...

Vot bi sadzīt tos akadēmiķus kartupeļu laukā, šie ātri saprastu, kas i īsts darbs, ja?

Bet atgriežoties pie tēmas - ja tev izdodas atrast netriviālu uzlabojumu kāda pazīstama algoritma vispārējam gadījumam (vienalga, vai tā būtu kārtošana vai kolīziju atrašana vai kas), tev automātiski ir garantēta atzinība, grāds, utt. Man liekas vairāk nekā acīmredzami, ka šeit nevar būt problēma slinkumā vai negribēšanā, bet gan tikai un vienīgi nevarēšanā.

(Reply to this) (Parent) (Thread)

From:	snauts
Date:	February 10th, 2012 - 08:42 pm

(Link)

Yeah, protams, ja kāds atradīs NP pilnai problēmai polinomiālu atrisinājumu kaut vai ar kārtu x^protonuSkaitsVisumā.

(Reply to this) (Parent) (Thread)

From:	(Anonymous)
Date:	February 11th, 2012 - 09:00 am

(Link)

Ā, tātad atrisināt vienu no dziļākajām matemātikas problēmām ir nejēdzīgi, ja no tā nav materiāla labuma? Tāpat kā māksla, mūzika, kino un Tevis iemīļotās datorspēles ir nejēdzīgas?

(Reply to this) (Parent) (Thread)

From:	snauts
Date:	February 11th, 2012 - 09:26 am

(Link)

Es neatceros, ka būtu lietojis vārdu "nejēdzīgi". Tanī pat laikā tas ka ir cilvēki, kas nodarbojas ar "dziļākajām matemātikas problēmām no kā nav materiāla labuma" neizslēdz, ka ir arī puskoklēcēji, kas nodarbojas ar seklām matemātikas problēmām karjeras vai kādu citu iemeslu dēļ.

(Reply to this) (Parent)

From:	snauts
Date:	February 12th, 2012 - 07:18 am

(Link)

this

(Reply to this) (Parent)