Khaled
Reputation
367
Next privilege 500 Rep.
Access review queues
 Jan 22 awarded Notable Question Sep 17 awarded Popular Question Aug 5 awarded Popular Question Aug 28 awarded Popular Question Jul 2 awarded Curious Aug 7 awarded Yearling Jan 31 accepted Matrix Processing in the Quadratic Sieve Jan 31 accepted How many selections will contain the element? Jan 31 asked Solving a non-linear congruence Jan 28 asked Matrix Processing in the Quadratic Sieve Jan 26 asked Simply Explain the General Number Field Sieve Jan 25 asked How many selections will contain the element? Jan 17 accepted Counting Rows of a Truth Table that Satisfy a Condition Jan 16 comment Counting Rows of a Truth Table that Satisfy a Condition @Code-Guru Could you please explain the combinatoric method for this specific example in an answer? Jan 16 comment Counting Rows of a Truth Table that Satisfy a Condition @MJD Thank you very much, do keep me posted. Jan 16 comment Counting Rows of a Truth Table that Satisfy a Condition I'm looking for a general algorithm, but an approach could help me find the general case myself - I guess I just need some guidance. :) Jan 15 comment Counting Rows of a Truth Table that Satisfy a Condition To clarify my last paragraph in the question, I believe I can count rows that satisfy a certain condition - for example the condition $AB$ in a $4$-input function will have $\frac{16}{4}$ rows. My problem is in subtracting the common rows of multiple conditions. Jan 15 comment Counting Rows of a Truth Table that Satisfy a Condition Say I have a $64$-input function, I don't want to generate a TT of $2^64$ rows just to count what could probably be counted using a summation. Jan 15 comment Counting Rows of a Truth Table that Satisfy a Condition Thank you for your answer, however I specified I wanted the answer mathematically (ie. no drawing of a truth table). I don't understand why it is impossible - did you read my last paragraph? Jan 15 asked Counting Rows of a Truth Table that Satisfy a Condition