Algoritma untuk Memeriksa Isomorfisma pada Semiring Berorde Empat dan Semiring Berorde Lima

Abstract

Di tahun 1993, Shubin telah mengindentifikasi semiring Additively Idempoten berorde tiga dan empat. Aqsha telah menemukan semua semiring berorde empat dan lima di tahun 2022, tetapi tidak spesifik berupa semiring isomorfik atau tidak. Penelitian ini ditujukan untuk mene mukan semua semiring berorde empat maupun lima yang isomorfik dari yang telah ditemukan Aqsha, dan kemudian menampilkan himpunan yang tidak saling isomorfiknya. Algoritma untuk memeriksa isomorfisma pada pasangan -pasangan semiring telah dirancang dan diaplikasikan menggunakan bahasa pemrograman Python. Dari 77 semiring berorde empat yang telah dite mukan Aqsha, ditemukan 40 semiring yang tidak saling isomorfik. 36 dari 40 semiring ini telah diidentifikasi sebagai semiring yang sudah dikenali. Dari 1719 semiring berorde lima yang telah ditemukan Aqsha, ditemukan 851 semiring yang tidak saling isomorfik. 436 dari 851 semiring ini telah diidentifikasi sebagai semiring yang sudah dikenali.