Other Definitions
diagonalization (dict)

Diagonalization

• The process of finding a diagonal matrix similar to a given square matrix or representing a given linear map. See diagonalizable matrix for more.
• A certain proof technique used to show that one set is larger than another. Examples are Cantor's diagonal argument to show that the set of real numbers is uncountable, the proof of Gödel's incompleteness theorem, and Turing's proof that no algorithm can solve the halting problem. See the Diagonalization Lemma for a more formal version.

<< Previous Word Browser Next >>
endomorphism ring cultural studies columbine high school massacre school massacre dunblane massacre equal rights amendment crocus chivalry italian unification digital signature waikiki	erfurt massacre merkle hellman foreign and commonwealth office xaviera hollander secretary of state for foreign and commonwealth affairs rayleigh number paul feyerabend sardar vallabhbhai patel integumentary system louis bonaparte front de libration du qubec	gosling emacs superbike racing pornographic actor hanni wenzel kiel magic 8 ball null space rank heysel heysel stadium disaster hillsborough	hue (city) great a'tuin rock band hillsborough disaster flow my tears, the policeman said talia monet bondage model mci montserrat (mountain) girona broomstick