Forum Sains Indonesia




*

User

Selamat datang, Pengunjung. Silahkan masuk atau mendaftar. Apakah anda lupa aktivasi email?
Mei 25, 2012, 02:16:29 PM

Masuk dengan nama pengguna, kata sandi dan lama sesi

Artikel Sains

Aku Cinta ForSa

  ForSa on FB  ForSa on Twitter

Pranala Luar

ShoutBox!

Last 10 Shouts:

 

fajri

Kemarin jam 09:40:03 PM
numpang liat_liat dulu,, kexnya menarik bnget sama masalah mikon.. ! :D
 

haman11

Kemarin jam 08:11:34 AM
ada yg tauproses daur ulang urin pada cicak gk ? ;)
 

GhostInMachine

Mei 23, 2012, 03:52:17 PM
kk mau tanya cara upload Tulisan dong??
 

army.fice

Mei 23, 2012, 12:22:47 AM
sepi banget sih :(
 

lustforscience

Mei 22, 2012, 08:26:02 PM
amin
 

exile_rstd

Mei 22, 2012, 08:24:55 PM
offline....
good night all  ;)
 

exile_rstd

Mei 22, 2012, 08:23:08 PM
iyaaaa jumat saya mau ujian kenaikan kelas. doain ya om Farabi, semoga ujiannya lancar dan dpt nilai memuaskan  :D
 

Farabi

Mei 22, 2012, 08:20:37 PM
KMana aja non? Sibuk belajar?
 

exile_rstd

Mei 22, 2012, 07:44:23 PM
argh lama ga buka forsa, comment di beberapa thread jd membingungkan saya. apa karena udh lama ga asah ya...
 

N E R R O

Mei 20, 2012, 07:41:57 PM
udah lama gak mampi ke forsa, sdh banyak berubah

Show 50 latest
« sebelumnya berikutnya »
Halaman: [1]   Turun

Penulis Topik: Tehnik baru dlm perkalian matrix  (Dibaca 522 kali)

0 Anggota dan 1 Pengunjung sedang melihat topik ini.

Offline mnemonix

  • Mahasiswa
  • **
  • Tulisan: 21
  • IQ: 3
    • Lihat Profil
Tehnik baru dlm perkalian matrix
« pada: Desember 10, 2011, 11:58:53 AM »
Sepertinya sejauh ini algoritma perkalian matrix yg paling efisien adalah pranala:http://en.wikipedia.org/wiki/Coppersmith%E2%80%93Winograd_algorithm [non-aktif], yg kompleksitasnya O(n^{2.3737}).

Tadi baru saja saya menemukan paper, dimana dikatakan bahwa sudah dilakukan improvement sehingga dicapai lower bound \omega < 2.3727 (maaf kalo istilah saya salah, maklum lupa banyak notasi matematis soal kompleksitas algoritma).

Papernya ada disini: pranala:http://www.cs.berkeley.edu/~virgi/matrixmult.pdf [non-aktif]

Mungkin ada rekan2 yg lebih mengerti?
Tercatat
Halaman: [1]   Naik
« sebelumnya berikutnya »
 
Copyright © 2006-2011 Forum Sains Indonesia