Neliöintialgoritmi

Neliöintialgoritmi, jota kutsutaan myös neliöintimenetelmäksi tai englanniksi "squaring algorithm", on joukko laskennallisia menetelmiä, joita käytetään lukujen tai muiden matemaattisten objektien neliön laskemiseen. Yksinkertaisin muoto on luonnollisten lukujen neliöinti, eli luvun kertominen itsellään. Esimerkiksi luvun 5 neliöinti on 5 * 5 = 25.

Monimutkaisemmissa sovelluksissa neliöintialgoritmeja käytetään esimerkiksi lineaarialgebrassa matriisien neliöintiin, jossa matriisi kerrotaan itsellään. Kryptografiassa neliöintialgoritmeilla voi olla merkitystä esimerkiksi julkisen avaimen järjestelmissä, joissa suuria lukuja ja niiden ominaisuuksia hyödynnetään. Tällöin tehokkaat neliöintimenetelmät ovat tärkeitä laskennan nopeuden kannalta.

Usein neliöintialgoritmit pyrkivät optimoimaan laskentaa, erityisesti käsiteltäessä erittäin suuria lukuja tai matriiseja. Tämä voi tarkoittaa esimerkiksi tehokkaampien kertolaskualgoritmien käyttöä tai algoritmien rakentamista siten, että ne hyödyntävät tiettyjä matemaattisia ominaisuuksia nopeuden lisäämiseksi. Algoritmin valinta riippuu käsiteltävän datan tyypistä ja koosta sekä käytettävissä olevasta laskentatehosta. Esimerkiksi suuren luvun neliöinnissä tehokkuus voi olla ratkaisevaa.