asc-community / asc-community/AngouriMath

Dependency reduction algorithm for multi-variable statement

Open
#357 1 comment 0 reactions 0 assignees View on GitHub
Not now Proposal
Dominant language
C#
Stars
831
Forks
79
Avg merge
3h 23m
Merged PRs (30d)
309

Description

So that we actually can solve arbitrary `statement` for an arbitrary set of variables. That's a very draft version of what I mean (for three variables):
![E9556ED8-51E9-4D28-B100-34978ADAA689](https://user-images.githubusercontent.com/31178401/112768673-bfbdaa80-9025-11eb-91e3-c8a3bd824eca.jpeg)
In other words, first we solve the statement over the first variable, getting `x = f1(y, z, ...)`. Then over the second one, getting `y = f1(z, x, ...)`, etc. Every variable depends on `n - 1` of others. Then we start our `DRA` and reduce the number of arguments in each by one. Finally we will end up having `x = k1(x)`, `y = k2(y)`, ...

Contributor guide

Open the contributing guide

Research direction

The issue proposes a dependency reduction algorithm (DRA) for solving statements over multiple variables, but it names no source files, entry points, or tests. Start by locating the existing statement-solving and DRA implementations, then clarify the algorithm with concrete multi-variable examples. Done should include an agreed implementation scope and tests showing arbitrary-variable solving and dependency reduction.

Written by the indexing model from the issue text.

Assessment

Tech stack
csharp
Domain
backend
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.