Programlama ile yapamayacağımız şeyler

[mightee]

bazı bilim adamları atası fortran olan dillerin fortran da dahil olmak üzere tasarımının yanlış olduğunu düşünüyorlar.

elimizde olan donanımların sınırı çerçevesinde programlamanın sınırını zorlamış durumda mıyız?

şu an ki programlama dilleri ile yapamayacağımız şeyler nelerdir ?

[GERGE]

Bilgisayarda yapamayacağın şeylerdir. Karşılıklı bir nargile içemezsin mesela, ilerde robot yaparlarsa ama o da olur =)

Tasarımı yanlış derken efficient değil diyorlardır onlar.

[aquila]

paralel prosesing.

gerce problemle ve algoritmayla da alakali.

[mightee]

parallel programming mi processing mi ?

[GERGE]

Yapıyorlar abi onu.

Non-computable functions? Computability theory hakkında bilgim Turing'in ötesine pek gitmiyor.

[Borastus]

NP hard problemler diye birşey vardı algoritmada bunla alakalı birşeydi sanırım tam hatırlamıyorum

[Redeagle]

Özellikle konu hakkında bilgim yok ama yapıpta dilin kendisi yüzünden normalde olması gerektiği kadar verim alamayacağın çözümlerden bahsediyorlardır büyük ihtimalle.

[Deacon]

Kisitlayan sey programlama dilleri degil bilgisayarlarin mimarisi oluyor.

[mightee]

yanlış mesaj

[mightee]

bence dillerde kısıtlıyor, örneğin 32 bit sistemler için üretilmiş diller 64 bit uygulama geliştirmeyi engelliyor

[Deacon]

Borastus said:

NP hard problemler diye birşey vardı algoritmada bunla alakalı birşeydi sanırım tam hatırlamıyorum

Mesela elimizde non-deterministic aletler olsaydi bu problemleri polynomial zamanda cozebilirdik. Ama su an sadece P zamanda verify edebiliyoruz.

Hatta eger P zamanda verify ettigimiz bu NP problemlerin P zamanda cozulebilecegini(ya da cozulemeyecegini) ispatlarsan 1.000.000$ hayirli olsun.

not: ben henuz automata dersini falan almadim. internette okuduklarimdan anladigim kadarini yazdim. yanlisim varsa duzeltiniz, ty.

[Sypro]

aşağı yukarı öyle bişey. complexity meseleleri falan da var gerçi onun içinde dediğin gibi. birisi np'de O(n) sürede çalışırken aynı zamanda p'de O(n^3) falan sürede çalışıyor cart curt.

automata gördüm de orda da ne yapar ne yapmaz çok açıklanmadı. hatırladığım kadarıyla şöyle bir örnek vardı:

w string'ini a adlı herhangi bir turing machine ile birlikte input olarak b turing machine'ine sokup output olarak w'nin b'ye ait olup olmadığını öğrenmek teorik olarak mümkün fakat fiziksel olarak mümkün değildi.

ya da bildiğin sallıyor da olabilirim.

[fizban]

Nondeterministuc oldugundan iste

[bck]

hesap makinesi.

[reyou]

insanin yapamayacagi seyler?

ucmak.
kendi kendini kopyalamak.

civa icip hayatta kalmak.


simdi senin soruna gelelim...

[SeaGle]

Superbilgisayar gelse pazartesi akış finalinden geçer not alamaz bence. Alabilirse pm plz.

[zeawee]

computer science okuyan insanlar çok iyi bilir bu mevzuyu (hatta işleri bunu bilmek sdfs).. computer science an overview diye bir kitap vardı öyle ağır bi kitap falan değil tüm mühendislerin okumasını da tavsiye ediyorlardı.. sorularına yardımcı olur.

[Sypro]

introduction to cs dersinde gördük o kitabı. güzel ama ne biliyim, çok fazla konuya girip çıkmacalı. presentation'ları duruyor olabilir, isteyen olursa upload ederim bulup.

[SeaGle]

Valla ben merak ettim, üşenmezsen alırım yea.

[Deacon]

Biz de 101de o kitabi kullanmistik da gayet gereksiz bence. Lisedeyken bolumu secmeyi dusunenler icin daha mantikli.

Keske delikanli gibi SICP ile girseydik direk.

Bu arada arkadasin okumasi gereken kitap "Introduction to the Theory of Computation". Diskrit matematik bilmiyorsan hic bulasma ama bence.

[senko]

ben daha bilgisayar ile yapılabilen şeyleri anlamış değilim
o yüzden neler yapılamaz cevap veremem

[mightee]

senko said:

ben daha bilgisayar ile yapılabilen şeyleri anlamış değilim
o yüzden neler yapılamaz cevap veremem

ahah bu nispeten daha iyi bi cevap oldu

[Sawer]

NP hard problemlere ve turing machine ile yapılabilen şeylere bakman lazım.

[Kharon]

senko said:

ben daha bilgisayar ile yapılabilen şeyleri anlamış değilim
o yüzden neler yapılamaz cevap veremem

win

[Suark]

senko said:

ben daha bilgisayar ile yapılabilen şeyleri anlamış değilim
o yüzden neler yapılamaz cevap veremem

(tu)