Arithmetic Circuit Complexity, Recent Advances

May 2, 2015

Arithmetic Circuit Complexity, recent advances @ ‘Turing Machine’ blog.
&
Lower Bounds for Sums of Products of Low arity Polynomials Kayal & Saha, Apri 2015.
&&
http://en.wikipedia.org/wiki/Arithmetic_circuit_complexity

Advertisements

5 Responses to “Arithmetic Circuit Complexity, Recent Advances”

  1. vznvzn Says:

    hey thx man! why not just bite the bullet & join SE chat? interested to hear from you 😀

    Liked by 1 person


  2. Cheers vzn.
    Well! I *was* on threshold of qualifying for SE chat and then @e-sushi pinged me for spamming ‘roll-your-own’ crypto. FW!
    Thanks for your above post. Reblogged as may (possibly) have relevance to topics presented here. Am also following Baez cospan morphism thread a.t.m. He hints at discussing correlative morphisms in upcoming post.
    https://johncarlosbaez.wordpress.com/2015/04/28/a-compositional-framework-for-passive-linear-networks/
    Look forward to revealing my full ignorance to you in chat one (some) day…

    Like

  3. vznvzn Says:

    what is “FW”? dude it only take 4 Q or 2 A upvotes to get 20pts on the site & chat privileges anywhere! the site is strict about Q/A content & mods can/ tend to be very strict sometimes, but the chat rooms on other hand are quite flexible.

    Like


  4. Arrrm… for win? ;P
    Yes, chat would be more productive space I feel. I’ll work up a question ot two.

    Like


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: