Employee Stock Compensation Plans - Other Share-based Plans (Details) - Employee Stock [Member] - USD ($) shares in Millions, $ in Millions	12 Months Ended
Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Employees purchased (in shares)	0.3	0.2	0.2
Employees purchased	$ 7
Shares authorized (in shares)	4.0
Shares remain unissued (in shares)	1.2

Share-based Compensation Arrangement by Share-based Payment Award, Cash Received from Employee Purchase of Common Stock

No definition available.

Name:	ncr_ShareBasedCompensationArrangementByShareBasedPaymentAwardCashReceivedFromEmployeePurchaseOfCommonStock
Namespace Prefix:	ncr_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Share-based Compensation Arrangement by Share-based Payment Award, Shares by Employees, Shares

+ References

No definition available.

+ Details

Name:	ncr_ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesByEmployeesShares
Namespace Prefix:	ncr_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The maximum number of shares (or other type of equity) originally approved (usually by shareholders and board of directors), net of any subsequent amendments and adjustments, for awards under the equity-based compensation plan. As stock or unit options and equity instruments other than options are awarded to participants, the shares or units remain authorized and become reserved for issuance under outstanding awards (not necessarily vested).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (a)(3)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorized
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

The difference between the maximum number of shares (or other type of equity) authorized for issuance under the plan (including the effects of amendments and adjustments), and the sum of: 1) the number of shares (or other type of equity) already issued upon exercise of options or other equity-based awards under the plan; and 2) shares (or other type of equity) reserved for issuance on granting of outstanding awards, net of cancellations and forfeitures, if applicable.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_EmployeeStockMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: