6 events
when toggle format what by license comment
Jan 19 at 11:37 comment added Markus Bläser Such a structure is called an algebraic branching program in algebraic complexity theory. I am not aware of any result how to evaluate them optimally.
Jan 12 at 17:52 history edited Yaroslav Bulatov CC BY-SA 4.0
deleted 2 characters in body
Jan 12 at 16:41 history edited Yaroslav Bulatov CC BY-SA 4.0
added 11 characters in body
Jan 12 at 15:34 history edited Yaroslav Bulatov CC BY-SA 4.0
edited title
Jan 12 at 15:12 history edited Yaroslav Bulatov CC BY-SA 4.0
added 144 characters in body
Jan 12 at 14:59 history asked Yaroslav Bulatov CC BY-SA 4.0