Search found 3085 matches

by Qaanol
Sat Jul 14, 2018 4:49 am UTC
Forum: Computer Science
Topic: Help me prove (or disprove) the following problem NP-hard
Replies: 7
Views: 1954

Re: Help me prove (or disprove) the following problem NP-hard

I believe this is a linear programming problem—very nearly a textbook example of one—and as such can be solved in polynomial time.
by Qaanol
Sun Jul 01, 2018 9:54 pm UTC
Forum: Language/Linguistics
Topic: Oxford comma query
Replies: 26
Views: 4796

Re: Oxford comma query

It’s worth noting that ambiguity is *also* possible when an Oxford comma is included: “He thanked his mother, Athena, and his training staff.” If the second comma were removed, the sentence would have only one meaning. …and then there are sentences which are ambiguous irregardful of whether a second...
by Qaanol
Mon May 07, 2018 6:19 pm UTC
Forum: Individual XKCD Comic Threads
Topic: 1990: "Driving Cars"
Replies: 86
Views: 6642

Re: 1990: "Driving Cars"

Why is there a ghost behind Cueball?
by Qaanol
Mon Apr 16, 2018 10:18 pm UTC
Forum: Mathematics
Topic: Projecting a Polytope
Replies: 5
Views: 1169

Re: Projecting a Polytope

Thanks for the suggestion! I'm not sure how to get around the fact that x and y are in vector spaces of different dimension, though. I know that invertible transformations do exist, but I couldn't even begin to figure out how to construct T(t) which is invertible for t>0, but approaches something l...
by Qaanol
Mon Apr 16, 2018 4:24 pm UTC
Forum: Mathematics
Topic: Projecting a Polytope
Replies: 5
Views: 1169

Re: Projecting a Polytope

Here’s something to try:

Form a continuous family of transformations T(t) such that T(0) = C, and T is invertible when t≠0. For example, I think T(t) = t·I + (1−t)·C should work. Find the general solution in terms of T when t≠0, then take the limit as t→0.
by Qaanol
Fri Apr 06, 2018 9:20 pm UTC
Forum: Individual XKCD Comic Threads
Topic: 1977: "Paperwork"
Replies: 7
Views: 2287

Re: 1977: "Paperwork"

SonofRojBlake wrote:Wait... so Cueball has been naked this whole time?

Mind. Blown.

Going back to reread all the previous comics with that in mind.....


All xkcd characters are naked except when specifically shown wearing clothes.
by Qaanol
Mon Apr 02, 2018 9:02 pm UTC
Forum: Individual XKCD Comic Threads
Topic: 1975: "Right Click"
Replies: 42
Views: 11410

Re: 1975: "Right Click"

I found a typo in the Who’s On First section. When it gets to the pitcher and Costello asks “You don’t want to tell me today?” it has Abbott respond “I’m tell you, man.”
by Qaanol
Mon Apr 02, 2018 8:13 am UTC
Forum: Individual XKCD Comic Threads
Topic: 1975: "Right Click"
Replies: 42
Views: 11410

Re: 1975: "Right Click"

If you beat Advent.exe you get an option to save the image. I'm not sure of any way to link directly to the result, so I'm going to imgur this. The URL from which the image downloaded for me is https://xkcd.com/1975/v6xso1_right_click_save.png . Not sure if that is a temporary address or permanent ...
by Qaanol
Tue Mar 20, 2018 11:07 pm UTC
Forum: Mathematics
Topic: A probability question
Replies: 5
Views: 1675

Re: A probability question

83.1 ~ 83.33... = 5/6 Take it up to 4 and see what happens? Guessing what's going on from one data point is going to be pretty impossible. I’ll try that when I have time to update the code. I’m trying to find an analytical solution. With n IID normal variates, their position in ℝ n is spherically-s...
by Qaanol
Tue Mar 20, 2018 8:56 pm UTC
Forum: Mathematics
Topic: A probability question
Replies: 5
Views: 1675

Re: A probability question

I had a silly typo in my simulation code.

The *actual* results are consistently close to 83.1% for H = J, and 6.4% for H = L.
by Qaanol
Sun Mar 18, 2018 6:43 am UTC
Forum: Mathematics
Topic: A probability question
Replies: 5
Views: 1675

A probability question

Here’s the procedure: • We choose n numbers from a standard normal distribution, and sort them so x 1 ≤ x 2 ≤ ⋯ ≤ x n . • Then we find the midpoint of each consecutive pair, m i = (x i + x i+1 ) / 2. • These midpoints partition the real line into intervals, one of which, call it J, contains 0. • If ...
by Qaanol
Fri Mar 16, 2018 4:22 am UTC
Forum: Computer Science
Topic: Looking for an algorithm to test for abridgement
Replies: 3
Views: 1888

Looking for an algorithm to test for abridgement

Here’s the scenario: • You have a book, and some of the words are underlined. • I hand you another book. • You have to figure out if it is possible to start with your book, erase some of the non-underlined words, and end up with my book (or at least, the same words in the same order as my book). The...
by Qaanol
Fri Feb 02, 2018 4:07 pm UTC
Forum: Mathematics
Topic: Mathematics of p-hacking: random walks and significance
Replies: 9
Views: 3801

Re: Mathematics of p-hacking: random walks and significance

>-) wrote:I'm under the impression if lim n -> inf of f(n) = infinity, then it means for every w, there exists n such that f(n) > w.


Not quite: that limit means for every w, eventually f(x) will never drop below w again. In other words, there exists n such that f(x) > w for *every* x>n.
by Qaanol
Tue Jan 30, 2018 11:56 pm UTC
Forum: Mathematics
Topic: Mathematics of p-hacking: random walks and significance
Replies: 9
Views: 3801

Re: Mathematics of p-hacking: random walks and significance

>-) wrote:For every real number w, there is an integer n, such that there exists an integer k >= n such that S_k/sqrt(k) > w, with probability 1.

Not quite: limsup means it keeps happening out to infinity. In other words, for *every* integer n there is a k>n with f(k) > w.
by Qaanol
Mon Jan 15, 2018 9:13 am UTC
Forum: Individual XKCD Comic Threads
Topic: 1942: “Memorable Quotes”
Replies: 37
Views: 4577

1942: “Memorable Quotes”

https://imgs.xkcd.com/comics/memorable_quotes.png Mouseover: “"Since there's no ending quote mark, everything after this is part of my quote. —Randall Munroe” • • • Most xkcd comics have all text majuscule, but there is a lowercase letter in this one! Also, I’m probably going to use a few of t...
by Qaanol
Fri Dec 15, 2017 5:47 am UTC
Forum: Mathematics
Topic: Bump Function
Replies: 7
Views: 2649

Re: Bump Function

Okay, try this on for size: Can you prove that, for every positive integer n there exists a positive real number a n such that, if x is within distance a n of 0 then your function’s magnitude is less than the magnitude of x n ? In other words, by choosing x “close enough” to zero, can you show that ...
by Qaanol
Wed Dec 13, 2017 3:22 am UTC
Forum: Mathematics
Topic: Bump Function
Replies: 7
Views: 2649

Re: Analytic Bump Function

At x=0, can you prove that your function…
• is continuous?
• is differentiable?
• is twice-differentiable?

What do you imagine a proof that it is infinitely-differentiable would look like?
by Qaanol
Sun Dec 10, 2017 6:33 pm UTC
Forum: Mathematics
Topic: How to prove that End(V) is a k-algebra
Replies: 2
Views: 1574

Re: How to prove that End(V) is a k-algebra

This sounds like homework.

Can you tell us what “k-algebra” means?

Can you tell us what “End(V)” means?

Can you tell us what “Hom(V, V)” means?

Can you tell us what “V” means?
by Qaanol
Tue Dec 05, 2017 2:01 am UTC
Forum: Coding
Topic: Coding: Fleeting Thoughts
Replies: 9848
Views: 1733589

Re: Coding: Fleeting Thoughts

Xeio wrote:Todays Google doodle is nice.

They appear to measure “shortest solution” in terms of fewest instructions, not least movement.
by Qaanol
Sat Dec 02, 2017 12:04 am UTC
Forum: Individual XKCD Comic Threads
Topic: 1923: "Felsius"
Replies: 78
Views: 7163

Re: 1923: "Felsius"

chrisjwmartin wrote:
Heimhenge wrote:Why stop with averaging just Celsius and Fahrenheit? Throw Rankine and Kelvin into the mix too. Call it RKCF. I leave the formula as an exercise for the reader.

I hope you're not going to be so timid as to use the arithmetic mean for RKCF.

Obviously it should use the arithmetic-geometric mean.
by Qaanol
Thu Nov 30, 2017 6:35 am UTC
Forum: Mathematics
Topic: Math: Fleeting Thoughts
Replies: 382
Views: 116664

Re: Math: Fleeting Thoughts

↶ One degree is approximately 1.75 percent In what way? It's not 1.75 percent of a circle, or even of a quarter-arc. (Vaguely related, 1px in CSS is about 1.25 arcminutes - the CSS length units are technically angle units, since they scale by viewing distance to subtend the same fraction of your vi...
by Qaanol
Wed Oct 04, 2017 4:21 pm UTC
Forum: Mathematics
Topic: Estimating Max with Only Definite Integrals
Replies: 14
Views: 4276

Re: Estimating Max with Only Definite Integrals

Assuming the sampling rate is significantly higher than the frequencies of the signal, there is indeed an approach that uses a relatively small number of calls to the oracle.
by Qaanol
Mon Oct 02, 2017 7:22 pm UTC
Forum: Mathematics
Topic: Estimating Max with Only Definite Integrals
Replies: 14
Views: 4276

Re: Estimating Max with Only Definite Integrals

Is this for work?

If so, how much is a solution worth to your employer?
by Qaanol
Tue Aug 15, 2017 11:55 pm UTC
Forum: XKCD Meetups
Topic: Maine
Replies: 12
Views: 12615

Re: Maine

CorruptUser wrote:I often go to portland, maine...

Huzzah!
by Qaanol
Thu Jul 13, 2017 3:50 am UTC
Forum: General
Topic: Living in the Wild
Replies: 18
Views: 3296

Re: Living in the Wild

This is a cut-and-paste repost of a thread on this very forum from 2010: link.

Edit: So is the smoking one (albeit with the typo in the subject fixed)

Edit 2: Pretty sure the product/service one is as well: link

Edit 3: And the “intelligent information” one is from 2009: link
by Qaanol
Mon Jun 19, 2017 11:20 pm UTC
Forum: Mathematics
Topic: Approximating distance (alpha-max plus beta-min)
Replies: 0
Views: 3118

Approximating distance (alpha-max plus beta-min)

I’ve been tinkering with the α·max + β·min approximation to the distance formula. As a quick refresher, if you know the x and y distances to some point and want to estimate the straight-line distance, you can take the dot product of ⟨x, y⟩ with an appropriately chosen vector ⟨α, β⟩. Since the dot pr...
by Qaanol
Sun Jun 04, 2017 10:36 pm UTC
Forum: Mathematics
Topic: [Linear Algebra] Finding an orthogonal vector
Replies: 3
Views: 2123

Re: [Linear Algebra] Finding an orthogonal vector

Cauchy wrote:Don't you do that determinant thing that gets you the cross product?

Thank you much!
by Qaanol
Sat Jun 03, 2017 10:24 pm UTC
Forum: Mathematics
Topic: [Linear Algebra] Finding an orthogonal vector
Replies: 3
Views: 2123

[Linear Algebra] Finding an orthogonal vector

Given a basis for a hyperplane in ℝⁿ, what’s the best way to obtain a vector orthogonal to it? In particular, given n independent vectors in ℝⁿ, is there an efficient way to calculate a vector orthogonal to the hyperplane containing all of their differences ( v i − v 0 )? The general problem would b...
by Qaanol
Fri Jun 02, 2017 6:27 pm UTC
Forum: Coding
Topic: Neighbors of a cluster: What is this called?
Replies: 8
Views: 3770

Re: Neighbors of a cluster: What is this called?

As another minor thing, you can improve speed a little by looking at distance^2 rather than distance. The square root operation is one of the slowest basic operations a computer can do. Things often go quite a bit faster if you check whether distance^2<R^2 rather than doing the square root to calcu...
by Qaanol
Wed May 31, 2017 7:36 pm UTC
Forum: Individual XKCD Comic Threads
Topic: 1844: "Voting Systems"
Replies: 83
Views: 10512

Re: 1844: "Voting Systems"

I mean, submitting a middling score on someone necessarily means having less impact on that person's chances than giving a 0 or a 5, right? Voters tend to have their preferences decided and want to vote strategically to the advantage of the candidates they prefer and the disadvantage of alternative...
by Qaanol
Wed May 31, 2017 5:15 pm UTC
Forum: Individual XKCD Comic Threads
Topic: 1844: "Voting Systems"
Replies: 83
Views: 10512

Re: 1844: "Voting Systems"

Cueball knows what’s up, approval voting is *way* better than IRV, and Condorcet methods are generally better as well. There’s a new method being proposed in Oregon called “star voting” (aka. score-runoff) where you rate each candidate on a 0–5 scale (like website reviews) and the 2 highest-scoring ...
by Qaanol
Mon May 29, 2017 3:13 pm UTC
Forum: Language/Linguistics
Topic: “good big”
Replies: 7
Views: 3062

Re: “good big”

In either order there is a double plosive from the final consonant of the first word and the initial consonant of the second. This makes is a fairly awkward phrase to say out loud, especially when speaking quickly, so perhaps people avoid it for that reason. I’m not convinced this explains it. Afte...
by Qaanol
Fri May 26, 2017 6:56 pm UTC
Forum: Language/Linguistics
Topic: “good big”
Replies: 7
Views: 3062

“good big”

I was reading about how adjectives in English have a certain order in which they appear (shown in this list ), and it occurred to me that “good big” is a pairing which obeys the ordering rule, yet nonetheless does not naturally appear in English (at least apart from compound-word situations like “bi...
by Qaanol
Fri May 26, 2017 6:45 pm UTC
Forum: Coding
Topic: Neighbors of a cluster: What is this called?
Replies: 8
Views: 3770

Re: Neighbors of a cluster: What is this called?

Depending on exactly what you are doing, and how the data are organized, and how many data points there are, the following approaches may be beneficial: • Split the universe into spatial bins (small boxes, like a 3D checkerboard) by coordinates, and keep track of which atoms are in which bins. This ...
by Qaanol
Mon May 15, 2017 12:30 am UTC
Forum: Computer Science
Topic: Favorite Programming Language
Replies: 23
Views: 8927

Re: Favorite Programming Language

I’m a fan of Swift nowadays.
by Qaanol
Fri May 05, 2017 8:56 pm UTC
Forum: Coding
Topic: Coding: Fleeting Thoughts
Replies: 9848
Views: 1733589

Re: Coding: Fleeting Thoughts

Are you also opposed to sort() returning a sorted array? Will you argue that arrays are an unsorted type, and it's valid for sort() to return an unsorted array, and it's the caller's job to handle that? Well if you’re working with an array of IEEE–754 floating-point values, some of which are NaN, a...
by Qaanol
Tue May 02, 2017 2:24 am UTC
Forum: Mathematics
Topic: Mathematical Induction - Introductory Question
Replies: 257
Views: 26410

Re: Mathematical Induction - Introductory Question

But how can it be that assuming the n = k case proves the n = (k + 1) case? I'm more confused now than before, I'm afraid. Okay, I think we are making progress now. Proof by induction is not magic. The n=k case doesn’t *automatically* prove the n=(k+1) case. There are plenty of statements for which...
by Qaanol
Tue May 02, 2017 2:09 am UTC
Forum: Mathematics
Topic: Mathematical Induction - Introductory Question
Replies: 257
Views: 26410

Re: Mathematical Induction - Introductory Question

I don't understand how we're not assuming both the k case and the (k + 1) case at the same time - isn't that what all of the algebraic manipulations are about? Can you explain what you're getting at using different words? I'm sorry; I'm just not understanding your answer or your question about (k +...
by Qaanol
Tue May 02, 2017 1:50 am UTC
Forum: Mathematics
Topic: Mathematical Induction - Introductory Question
Replies: 257
Views: 26410

Re: Mathematical Induction - Introductory Question

I don't understand why we want "(k + 1)(k + 2)/2" on the right side. What am I missing? What does the statement “(1+2+3+…+n) = n(n+1)/2” say when n=(k+1)? I'm not sure what you're asking, my apologies. In particular, I don't know how we're proving the (k + 1) case by assuming both the (k)...

Go to advanced search