{"id":23602784,"url":"https://github.com/andreirech/karatsuba","last_synced_at":"2025-11-05T06:30:38.336Z","repository":{"id":255401105,"uuid":"849487820","full_name":"AndreiRech/Karatsuba","owner":"AndreiRech","description":"🧮 Application capable of multiplying using the Karatsuba method","archived":false,"fork":false,"pushed_at":"2024-09-06T15:23:25.000Z","size":6,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-12-27T12:13:13.229Z","etag":null,"topics":["algorithms","java"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/AndreiRech.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-08-29T17:26:59.000Z","updated_at":"2024-09-08T23:45:45.000Z","dependencies_parsed_at":"2024-08-29T19:55:38.462Z","dependency_job_id":null,"html_url":"https://github.com/AndreiRech/Karatsuba","commit_stats":null,"previous_names":["andreirech/karatsuba"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AndreiRech%2FKaratsuba","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AndreiRech%2FKaratsuba/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AndreiRech%2FKaratsuba/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AndreiRech%2FKaratsuba/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/AndreiRech","download_url":"https://codeload.github.com/AndreiRech/Karatsuba/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239449583,"owners_count":19640535,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","java"],"created_at":"2024-12-27T12:13:15.667Z","updated_at":"2025-11-05T06:30:38.305Z","avatar_url":"https://github.com/AndreiRech.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# ALUNO\n\n- [Andrei Rech | 23102140](https://github.com/AndreiRech)  \n\n# INTRODUÇÃO\n\nAplicação capaz de realizar multiplicação de números binários utilizando o método de Karatsuba.\n\n# 🛠 PRÉ REQUISITOS\n\nÉ necessária possuir alguma versão do [Java](https://www.java.com/pt-BR/download/) instalado em sua máquina.\n\n# ⚙ INICIALIZAÇÃO E UTILIZAÇÃO\n\nPara podermos utilizar o projeto, primeiro compile o programa em sua máquina.\n\n```bash\n    javac Karatsuba.java\n```\n\nApós isso, você pode informar os números desejados, sendo que os mesmos devem ser **obrigatóriamente**: *binários* [01] e separados por um *espaço*. Siga o exemplo abaixo.\n\n```bash\n    java Karatsuba 101010100101010010010100101001010010100101010101010101001101 10010100101010010100101010100101001010\n```\n\nO resultado esperado deve aparecer no terminal logo abaixo de seu input.\n\n```bash\n    1100010111010011000100101101111111100110000011001100001111111010101101001001001000111110101000010\n```\n\n# O QUE FAZER\n\nAqui está a lista de a fazeres do trabalho.\n\n**LÓGICA DE KARATSUBA**\n\n\u003e Implementação da lógica de como o programa deve funcionar: sequência de operações e condicionais\n\n- [X] Lógica do programa\n\n**OPERAÇÕES SOB N° BINÁRIOS**\n\n\u003e Podem ser descritas como as operações matemáticas necessárias para a utilização do programa\n\n- [X] Subtração\n- [X] Adição\n- [X] Multiplicação\n\n**MÉTODOS AUXILIARES**\n\n\u003e Métodos que complementam ou são utilizados durante a execução\n\n- [X] Shift de valores\n- [X] Igualar número de dígitos\n- [X] Remover 0 adicionais em frente ao resultado final\n- [X] Complemento de um número\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fandreirech%2Fkaratsuba","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fandreirech%2Fkaratsuba","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fandreirech%2Fkaratsuba/lists"}