# jiji777

less info
reputation
6
bio website location age member for 7 months seen Mar 17 at 23:53 profile views 6

# 33 Actions

 Mar21 awarded Tumbleweed Mar17 accepted Ramsey's theory inequality with $t$-subsets Mar17 asked Ramsey's theory inequality with $t$-subsets Mar16 accepted The Ramsey number $r(t,t,q)$ with $q\geq t$ Mar16 asked The Ramsey number $r(t,t,q)$ with $q\geq t$ Mar14 revised Find a path in directed acyclic weighted graph with constraintsadded 116 characters in body Mar14 revised Find a path in directed acyclic weighted graph with constraintsadded 12 characters in body Mar14 asked Find a path in directed acyclic weighted graph with constraints Feb9 accepted Lower bound for matrix sorting? Feb9 comment Lower bound for matrix sorting?right. Ok, thanks. Feb9 comment Lower bound for matrix sorting?No, I understand that. But if T(n) is the time spent to get from an arbitrary matrix to a sorted matrix and S(n) is the time spent to get from a sorted matrix to a sorted array. Shouldn't you prove that $S(n)$ cannot be done in less than $n^2logn$ to prove that $T(n) \geq n^2logn+log(n^2!)$. Is giving one algorithm that runs in $n^2logn$ sufficient or do we have to prove it for all algorithms? Feb9 comment Lower bound for matrix sorting?I don't understand your conclusion (Therfore, ... ). How do you go from the problem of sorting the elements of a sorted matrix to the problem of sorting the matrix itself. Please, can you explain it to me? Feb9 awarded Commentator Feb8 awarded Scholar Feb8 revised Lower bound for matrix sorting?added 3 characters in body Feb8 awarded Supporter Feb8 asked Lower bound for matrix sorting? Feb3 comment Prove that a formal system is absolutely inconsistent@HenningMakholm can someone please just explain to me how I would go from a random wff to proving it's a theorem. Feb2 comment Prove that a formal system is absolutely inconsistentBut isn't that what I had earlier, if we have A and ∼A∨B as well formed formula I can deduct B. Feb2 revised Prove that a formal system is absolutely inconsistentadded 11 characters in body