Search found 3083 matches

by Qaanol
Mon May 07, 2018 6:19 pm UTC
Forum: Individual XKCD Comic Threads
Topic: 1990: "Driving Cars"
Replies: 86
Views: 4842

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: 909

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: 909

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: 2098

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: 10581

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: 10581

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: 1448

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: 1448

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: 1448

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: 1718

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: 3520

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: 3520

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: 4212

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: 2416

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: 2416

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: 1390

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: 1720712

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: 6860

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: 114731

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: 3928

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: 3928

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: 12390

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: 3176

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: 2899

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: 2049

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: 2049

[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: 3510

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: 10210

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: 10210

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: 2834

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: 2834

“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: 3510

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: 8524

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: 1720712

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: 24536

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: 24536

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: 24536

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)...
by Qaanol
Tue May 02, 2017 1:42 am UTC
Forum: Mathematics
Topic: Mathematical Induction - Introductory Question
Replies: 257
Views: 24536

Re: Mathematical Induction - Introductory Question

That's another thing that I don't get - how is it that what I "know about k" is that (1 + 2 + 3 + ... + k) = k(k+1)/2? Am I not just assuming that, as opposed to knowing it? You know that about k because you assume it about k. You are proving something about *every* number k for which (1+...
by Qaanol
Tue May 02, 2017 1:40 am UTC
Forum: Mathematics
Topic: Halting Problem
Replies: 208
Views: 25218

Re: Halting Problem

That's fair. What I'm having trouble making sense of is how the three layers interact, and why three layers are necessary. I only see 2 layers. We have a program “willHalt” which somebody claims can analyze programs to determine whether they halt with given input data. And we concoct a program to t...

Go to advanced search