## Search found 3085 matches

- 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:
**2004**

### 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.

- Sun Jul 01, 2018 9:54 pm UTC
- Forum: Language/Linguistics
- Topic: Oxford comma query
- Replies:
**26** - Views:
**4822**

### 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...

- Mon May 07, 2018 6:19 pm UTC
- Forum: Individual XKCD Comic Threads
- Topic: 1990: "Driving Cars"
- Replies:
**86** - Views:
**6702**

### Re: 1990: "Driving Cars"

Why is there a ghost behind Cueball?

- Mon Apr 16, 2018 10:18 pm UTC
- Forum: Mathematics
- Topic: Projecting a Polytope
- Replies:
**5** - Views:
**1184**

### 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...

- Mon Apr 16, 2018 4:24 pm UTC
- Forum: Mathematics
- Topic: Projecting a Polytope
- Replies:
**5** - Views:
**1184**

### 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.

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.

- Fri Apr 06, 2018 9:20 pm UTC
- Forum: Individual XKCD Comic Threads
- Topic: 1977: "Paperwork"
- Replies:
**7** - Views:
**2293**

### 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.

- Mon Apr 02, 2018 9:02 pm UTC
- Forum: Individual XKCD Comic Threads
- Topic: 1975: "Right Click"
- Replies:
**42** - Views:
**11429**

### 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.”

- Mon Apr 02, 2018 8:13 am UTC
- Forum: Individual XKCD Comic Threads
- Topic: 1975: "Right Click"
- Replies:
**42** - Views:
**11429**

### 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 ...

- Tue Mar 20, 2018 11:07 pm UTC
- Forum: Mathematics
- Topic: A probability question
- Replies:
**5** - Views:
**1691**

### 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...

- Tue Mar 20, 2018 8:56 pm UTC
- Forum: Mathematics
- Topic: A probability question
- Replies:
**5** - Views:
**1691**

### 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.

The *actual* results are consistently close to 83.1% for H = J, and 6.4% for H = L.

- Sun Mar 18, 2018 6:43 am UTC
- Forum: Mathematics
- Topic: A probability question
- Replies:
**5** - Views:
**1691**

### 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 ...

- Fri Mar 16, 2018 8:50 pm UTC
- Forum: Computer Science
- Topic: Looking for an algorithm to test for abridgement
- Replies:
**3** - Views:
**1891**

- Fri Mar 16, 2018 4:22 am UTC
- Forum: Computer Science
- Topic: Looking for an algorithm to test for abridgement
- Replies:
**3** - Views:
**1891**

### 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...

- Fri Feb 02, 2018 4:07 pm UTC
- Forum: Mathematics
- Topic: Mathematics of p-hacking: random walks and significance
- Replies:
**9** - Views:
**3817**

### 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.

- Tue Jan 30, 2018 11:56 pm UTC
- Forum: Mathematics
- Topic: Mathematics of p-hacking: random walks and significance
- Replies:
**9** - Views:
**3817**

### 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.

- Mon Jan 15, 2018 9:13 am UTC
- Forum: Individual XKCD Comic Threads
- Topic: 1942: “Memorable Quotes”
- Replies:
**37** - Views:
**4595**

### 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...

- Fri Dec 15, 2017 5:47 am UTC
- Forum: Mathematics
- Topic: Bump Function
- Replies:
**7** - Views:
**2663**

### 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 ...

- Wed Dec 13, 2017 3:22 am UTC
- Forum: Mathematics
- Topic: Bump Function
- Replies:
**7** - Views:
**2663**

### 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?

• is continuous?

• is differentiable?

• is twice-differentiable?

What do you imagine a proof that it is infinitely-differentiable would look like?

- Sun Dec 10, 2017 6:33 pm UTC
- Forum: Mathematics
- Topic: How to prove that End(V) is a k-algebra
- Replies:
**2** - Views:
**1586**

### 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?

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?

- Tue Dec 05, 2017 2:01 am UTC
- Forum: Coding
- Topic: Coding: Fleeting Thoughts
- Replies:
**9848** - Views:
**1734222**

### 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.

- Sat Dec 02, 2017 12:04 am UTC
- Forum: Individual XKCD Comic Threads
- Topic: 1923: "Felsius"
- Replies:
**78** - Views:
**7259**

### 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.

- Thu Nov 30, 2017 6:35 am UTC
- Forum: Mathematics
- Topic: Math: Fleeting Thoughts
- Replies:
**382** - Views:
**116730**

### 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...

- Wed Oct 04, 2017 4:21 pm UTC
- Forum: Mathematics
- Topic: Estimating Max with Only Definite Integrals
- Replies:
**14** - Views:
**4294**

### 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.

- Mon Oct 02, 2017 7:22 pm UTC
- Forum: Mathematics
- Topic: Estimating Max with Only Definite Integrals
- Replies:
**14** - Views:
**4294**

### Re: Estimating Max with Only Definite Integrals

Is this for work?

If so, how much is a solution worth to your employer?

If so, how much is a solution worth to your employer?

- Tue Aug 15, 2017 11:55 pm UTC
- Forum: XKCD Meetups
- Topic: Maine
- Replies:
**12** - Views:
**12625**

### Re: Maine

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

Huzzah!

- Thu Jul 13, 2017 3:50 am UTC
- Forum: General
- Topic: Living in the Wild
- Replies:
**18** - Views:
**3299**

### 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

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

- Mon Jun 19, 2017 11:20 pm UTC
- Forum: Mathematics
- Topic: Approximating distance (alpha-max plus beta-min)
- Replies:
**0** - Views:
**3123**

### 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...

- Sun Jun 04, 2017 10:36 pm UTC
- Forum: Mathematics
- Topic: [Linear Algebra] Finding an orthogonal vector
- Replies:
**3** - Views:
**2125**

### 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!

- Sat Jun 03, 2017 10:24 pm UTC
- Forum: Mathematics
- Topic: [Linear Algebra] Finding an orthogonal vector
- Replies:
**3** - Views:
**2125**

### [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...

- Fri Jun 02, 2017 6:27 pm UTC
- Forum: Coding
- Topic: Neighbors of a cluster: What is this called?
- Replies:
**8** - Views:
**3777**

### 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...

- Wed May 31, 2017 7:36 pm UTC
- Forum: Individual XKCD Comic Threads
- Topic: 1844: "Voting Systems"
- Replies:
**83** - Views:
**10520**

### 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...

- Wed May 31, 2017 5:15 pm UTC
- Forum: Individual XKCD Comic Threads
- Topic: 1844: "Voting Systems"
- Replies:
**83** - Views:
**10520**

### 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 ...

- Mon May 29, 2017 3:13 pm UTC
- Forum: Language/Linguistics
- Topic: “good big”
- Replies:
**7** - Views:
**3077**

### 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...

- Fri May 26, 2017 6:56 pm UTC
- Forum: Language/Linguistics
- Topic: “good big”
- Replies:
**7** - Views:
**3077**

### “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...

- Fri May 26, 2017 6:45 pm UTC
- Forum: Coding
- Topic: Neighbors of a cluster: What is this called?
- Replies:
**8** - Views:
**3777**

### 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 ...

- Mon May 15, 2017 12:30 am UTC
- Forum: Computer Science
- Topic: Favorite Programming Language
- Replies:
**23** - Views:
**8933**

### Re: Favorite Programming Language

I’m a fan of Swift nowadays.

- Fri May 05, 2017 8:56 pm UTC
- Forum: Coding
- Topic: Coding: Fleeting Thoughts
- Replies:
**9848** - Views:
**1734222**

### 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...

- Tue May 02, 2017 2:24 am UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**257** - Views:
**26466**

### 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...

- Tue May 02, 2017 2:09 am UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**257** - Views:
**26466**

### 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 +...

- Tue May 02, 2017 1:50 am UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**257** - Views:
**26466**

### 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)...