{"id":22433686,"url":"https://github.com/nlitsme/expressionfinder","last_synced_at":"2025-04-13T16:54:56.637Z","repository":{"id":71128231,"uuid":"89948396","full_name":"nlitsme/expressionfinder","owner":"nlitsme","description":"Tool for solving math problems involving finding an expression for a given value. (like numberphile's 10958 problem)","archived":false,"fork":false,"pushed_at":"2023-10-27T08:30:09.000Z","size":20,"stargazers_count":2,"open_issues_count":0,"forks_count":2,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-03-27T07:48:53.224Z","etag":null,"topics":["10958","expression-tree","mathematics","numberphile"],"latest_commit_sha":null,"homepage":null,"language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/nlitsme.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2017-05-01T17:59:59.000Z","updated_at":"2024-12-24T14:58:48.000Z","dependencies_parsed_at":null,"dependency_job_id":"df520f29-b96a-4c82-aca1-f75971f367ea","html_url":"https://github.com/nlitsme/expressionfinder","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nlitsme%2Fexpressionfinder","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nlitsme%2Fexpressionfinder/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nlitsme%2Fexpressionfinder/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nlitsme%2Fexpressionfinder/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/nlitsme","download_url":"https://codeload.github.com/nlitsme/expressionfinder/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248750011,"owners_count":21155682,"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":["10958","expression-tree","mathematics","numberphile"],"created_at":"2024-12-05T22:15:38.692Z","updated_at":"2025-04-13T16:54:56.597Z","avatar_url":"https://github.com/nlitsme.png","language":"C++","readme":"# expressionfinder\nTool for solving math problems involving finding an expression for a given value. (like numberphile's 10958 problem)\n\n## background\n\nThe Numberphile video's\n* [The 10,958 Problem - Numberphile](https://www.youtube.com/watch?v=-ruC5A9EzzE)\n* [A 10,958 Solution - Numberphile](https://www.youtube.com/watch?v=pasyRUj7UwM)\n* [Concatenation (extra footage) - Numberphile](https://www.youtube.com/watch?v=LgnoYsbI7Uc)\n\nDiscussion\n* https://www.reddit.com/r/BradyHaran/comments/6628q2/the_10958_problem_numberphile/\n* https://www.reddit.com/r/videos/comments/663s6w/the_10958_problem_numberphile/\n* https://puzzling.stackexchange.com/questions/51129/the-10-958-problem\n* https://puzzling.stackexchange.com/questions/47923/rendering-the-number-10-958-with-the-string-1-2-3-4-5-6-7-8-9/47943\n\nSimilar tools\n* https://github.com/basarane/10958-Problem---Random-Search/blob/master/random_search.py\n* https://github.com/DaveJarvis/sequential\n\nThe papers discussed in the numberphile youtube video\n* https://arxiv.org/pdf/1302.1479.pdf\n  expressions for numbers 0 .. 11111  using 1..9  or 9..1\n* https://arxiv.org/pdf/1502.03501.pdf\n  expressions for numbers 0 .. 1111  using 1, 2, 3, 4, 5, 6, 7, 8 or 9\n\nusing addition, subtraction, multiplication, division, 'potentiation' ( == exponentiation ), concatenation, negation\nwhere concatenation and negation are not explicitly mentioned\n\n## findexpr\n\nFindexpr is a tool which will generate all possible equations using the above operations and numbers, except for negation.\n\n    findexpr -t 10958\n    \nWill take about 3 hours to search all, and report each which results in `10958`.\n\nJust typing `findexpr` by itself, will report all values.\n\nSee the sourcecode for further explanation.\n\n## Dependencies\n\n* https://github.com/nlitsme/cpputils\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnlitsme%2Fexpressionfinder","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnlitsme%2Fexpressionfinder","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnlitsme%2Fexpressionfinder/lists"}