Archive for the ‘Mathematics’ Category

Hamming Code

Posted: April 15, 2009 in Computer, Mathematics
Tags: ,

binarykey1

In telecommunication, a Hamming code is a linear error-correcting code named after its inventor, Richard Hamming. Hamming codes can detect up to two simultaneous bit errors, and correct single-bit errors; thus, reliable communication is possible when the Hamming distance between the transmitted and received bit patterns is less than or equal to one. By contrast, the simple parity code cannot correct errors, and can only detect an odd number of errors.

(more…)

Conjectur, the unsolved

Posted: July 28, 2008 in Mathematics
Tags:

Sewaktu saya sedang kuliah matematika diskrit, dosen saya, Pak Roelly, sempat menyinggung sesuatu yang membuat saya tertarik, yaitu konjektur, apaan sih itu?

Konjektur, adalah suatu statemen dalam matematika yang tampaknya benar, tetapi kebenarannya tersebut tidak bisa dibuktikan dengan cara yang “formal” sesuai dengan aturan logika matematika. Nah, Kalau nanti konjektur bisa dibuktikan kebenarannya, maka statusnya akan berubah menjadi teorema.

Contoh konjektur yang sangat terkenal adalah Fermat Last Theorem, kira-kira bunyinya begini:X^n + Y^n = Z^n

Persamaan diatas tidak mempunyai penyelesaian jika x, y, z adalah integer, XYZ != 0 , dan n > 2.

(more…)